Модель задачи

Модель задачи строится для сравнительного анализа структур параллельных ЭВМ. Поэтому она должна иметь достаточно общий характер и описывать только состав форм параллелизма и типов связей.

Как правило, любая модель задачи строится на основе анализа моделируемого класса задач. По результатам анализа проводится преобразование алгоритмов к параллельному виду. Исследуемый алгоритм можно представить в виде программы, состоящей из последовательности участков трех типов (рис.1.13):

- скалярных участков (СК);

- участков с параллелизмом независимых ветвей (ВТ);

- векторных участков (ВК).

Модель задачи – это совокупность параметров, характеризующих параллельную программу

,

При построении модели задачи главная цель – определение относительного времени ее выполнения при реализации исследуемым алгоритмом.