ВУЗ:
Составители:
43
Для анализа максимально возможного параллелизма в рассмотрение вво-
дят оценку наиболее быстрого исполнения алгоритма
s
T
s
min
T
1
. (3.11)
Оценку T
∞
можно рассматривать как минимально возможное время выполнения
параллельного алгоритма при использовании неограниченного количества про-
цессоров. Модель такой системы, называемой паракомпьютером, применяется
при теоретическом анализе параллельных вычислений.
Для сравнительной оценки эффективности параллельного решения ис-
следуемой вычислительной задачи время последовательного решения на одном
процессоре – T
1
следует определять с учетом всех последовательных вариан-
тов алгоритма:
1
min
T G
G
, (3.12)
где минимум берется по множеству всех возможных последовательных алго-
ритмов решения данной задачи. Для графа заданной вычислительной схемы
1
T G V
,
где
V
– количество вершин без вершин ввода.
3.5 Представление алгоритма в виде диаграммы расписания
Для удобства представления параллельных алгоритмов наряду с другими
способами используют также временные диаграммы выполнения операторов
при заданных значениях времени начала (окончания) их выполнения. В диа-
граммах, использовавшихся в работе [1], операторы обозначаются прямоуголь-
никами с длиной, равной времени выполнения соответствующего оператора.
Для указания связей между прямоугольниками-операторами используются
стрелки, которые соответствуют дугам в графе алгоритма. Когда связей стано-
вится много, из-за множества стрелок проследить эти связи становится трудно.
Страницы
- « первая
- ‹ предыдущая
- …
- 41
- 42
- 43
- 44
- 45
- …
- следующая ›
- последняя »
