ВУЗ:
Составители:
77
препятствием для использования большого количества процессоров, а следова-
тельно, для достижения высокого ускорения. Выбор нужного уровня декомпо-
зиции вычислений (степени дробления операций) является трудно формализуе-
мым этапом и требует опыта решения прикладных задач рассматриваемого ти-
па. Если задача выделения элементарных (неделимых) так называемых базовых
подзадач решена, далее возможна формализация распараллеливания алгоритма,
допускающая автоматизацию процесса.
Исходным при этом является ориентированный граф алгоритма. Опреде-
ляющими при распараллеливании по графу алгоритма являются два фактора:
- информационная и логическая взаимосвязь операторов (использование одни-
ми операторами выходной информации других операторов);
- объем работ в каждом операторе.
Связанные с объемом работ временные характеристики операторов t
i
,
i=1,m называют их весом. Если вычислительная система однородная, достаточ-
но оценить время t
i
выполнения каждого оператора на одном процессоре. В
этом случае говорят, что t
i
, - скалярный вес оператора i. Если вычислительная
система неоднородная, то процессор каждого типа j=1,k выполняет оператор i
за разное время. При этом вес можно представить вектором
T
k,i,i,ii
t,...,t,tt
21
,
k,j,m,i,t
j,i
11 – целое. Если j-й процессор не выполняет оператор i, пола-
гают
j,i
t .
При составлении информационно-логической граф-схемы алгоритма необ-
ходимо руководствоваться действительной зависимостью между операторами,
обусловленной связями между ними по информации. Далее приводится пример
построения взвешенного направленного графа для задачи вычисления массива
значений, являющихся дискретными значениями переходного процесса в сис-
теме.
Страницы
- « первая
- ‹ предыдущая
- …
- 75
- 76
- 77
- 78
- 79
- …
- следующая ›
- последняя »
