Вправи і завдання до теми №8

1. Сформулюйте характерні особливості моделі передачі повідомлень.

2. Чи допускає OpenMP зміну кількості паралельних ниток по ходу роботи програми?

3. Чи можна автоматично конвертувати DVM – програму в програму на OpenMP.

4. Спробуйте виділити найсильніші і найслабші боки кожної з технологій OpenMP і DVM.

Висновки

В даному навчальному посібнику описані питання організації паралельних обчислень. Основна увага приділена системному підходу, який дозволяє розв’язати певну задачу, починаючи від розпаралелення алгоритму і кінчаючи проектуванням паралельної структури. Даний підхід показаний на прикладі алгоритму перемноження матриць. Крім того, розглянуті теоретичні питання зв’язків між процесорами, основні класи паралельних комп’ютерів, паралельні мови і системи програмування. Значна увага приділена методам оцінки продуктивності паралельних алгоритмів.

Проте, велику кількість питань, що відносяться до паралельних обчислень не вдалось охопити. Насамперед, це питання синхронної і асинхронної паралельності, організації процесів взаємодії між вузлами і блоками, організації конкретних паралельних машин і програмного забезпечення, проектування окремих паралельних вузлів.

Оскільки даний напрямок досліджень постійно розвивається, автори в Додатках до даного навчального посібника навели Internet-ресурси звідки можна почерпнути багато нового в організації паралельної роботи та деякі теоретичні виклади, котрі, на жаль, не вдалося “втиснути” до навчального посібника.

Література

1. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. – СПб: БХВ-Петербург, 2002.

2. Ортега Дж. Введение в параллельные и векторные методы решения линейных систем. М.:Мир, 1991.

3. Программирование на параллельных вычислительных системах: Пер с англ./Под ред. Р.Бэбба.М.:Мир, 1991.

4. Бройнль Т. Паралельне програмування: Початковий курс: Навчальний посібник. – К.:Вища школа.,1997.

5. Воеводин В.В. Математические основы параллельных вычислений.- М.: Изд-во МГУ, 1991.

6. Векторизация программ: теория, методы, реализация: Пер. с англ. и нем. /Под ред. Г.Д.Чинина. - М:. Мир, 1991.

7. Корнеев В.В. Параллельные вычислительные системы. М.: Нолидж, 1999

8. С. Немнюгин, О.Стесик Параллельное программирование для многопроцессорных вычислительных систем. – СПб: БХВ-Петербург, 2002.

9. Pacheco P.Parallel Programming With MPI (див. www.parallel.ru).

10. Gropp W., Lusk E., Skjellum A. Using MPI (див. www.parallel.ru).

11. Питерсон Дж. Теория сетей Петри і моделирования систем: Пер. с англ. -М.: Мир, 1984. -264 с., ил.

12. Internet-сайти

ДОДАТКИ