ВУЗ:
Составители:
37
Рис. 3.1 Граф алгоритма
последовательного суммирования
Рис. 3.2 Граф алгоритма
каскадного суммирования
Соответствующий ориентированный граф каскадной схемы приведен на
рис. 3.2. Он является одной из возможных строгих параллельных форм. Цифро-
вые обозначения операций здесь те же, что и на рис. 3.1.
3.2 Проблема отображения
Приведенный выше граф каскадного суммирования отражает лишь прин-
ципиальную возможность параллельных вычислений. Эффективность реализа-
ции этих вычислений на конкретной системе зависит от того, насколько струк-
тура алгоритма соответствует архитектуре вычислительной системы. Решение
этой задачи является содержанием центральной проблемы при планировании
вычислительных ресурсов – проблемы отображения параллельного алгоритма
и соответствующей ему программы на архитектуру мультипроцессорной ВС.
Постановка задачи следующая. Имеется некоторая многопроцессорная вы-
числительная система, на которой предполагается реализация некоторого па-
раллельного алгоритма, требующего для себя решающее поле, т.е. подмножест-
во процессоров. Параллельный алгоритм представляется графом алгоритма
ppp
EVG , ,
где
p
V - множество вершин, соответствующее операциям алгоритма, E
p
- мно-
жество дуг, представляющих информационные связи между ними,
p
VN
–
Страницы
- « первая
- ‹ предыдущая
- …
- 35
- 36
- 37
- 38
- 39
- …
- следующая ›
- последняя »
