З А Д А Н И Е

За проект по дисциплината Паралелни алгоритми

На .................................................................................................гр.......фак.No.

Паралелен алгоритъм за

................................................................................................................................................

................................................................................................................................................ за мултикомпютърна платформа с топология тороид куб омега

( 8 9 процесора )

Съдържание:

1. Кратко описание на последователния алгоритъм и оценка за бързодействито му.

2. Кратък преглед на съществуващите паралелни версии с цитиране на литературни източници и Web-сайтове.

3. Описание на паралелния алгоритъм (граф на задачите и текстово описание).

4. Описание на модела на паралелните изчисления на алгоритъма в паралелния компютър със зададената топология, вкл. планирането на ресурсите.

5. Програмна реализация с MPI.

6. Листинг на симулационния модел на GPSS и статистиките от изпълнението му. Да се използва Универсалната система за симулации GPSS Student Version (www.minutemansoftware.com).

7. Времедиаграми, представящи зависимостта на бързодействието на алгоритъма и ускорението от размера на обработваните данни, както и използването на изчислителните ресурси на паралелния компютър.

Дата:.............. Подпис на преподавателя:........................

(доц.д-р П.Боровска)