ВУЗ:
Составители:
Cluster Pack (CCP) – набора интерфейсов, утилит и инфраструктуры
управления.
Кроме того, к Microsoft Compute Cluster Server 2003 логически
примыкает, являющийся интегрированной средой разработки (IDE)
параллельных программ, содержащий компилятор и отладчик про-
грамм, разработанных с использованием технологий MPI и OpenMP.
9.5 Законы Амдала и Густафсона
В идеальном случае система из n процессоров должна увеличить
общую производительность в n раз. Однако, наличие последователь-
ного фрагмента программы, который должен выполняться только на
одном процессоре, снижает эффективность системы.
Параметром сокращения времени вычислений при распараллели-
вании служит ускорение
Par
Sec
T
T
S
=
, (9.1)
где T
Sec
– время вычислений задачи на одном процессоре,
T
Par
– время решения этой же задачи на n параллельных про-
цессорах.
Для оценки эффективности распараллеливания можно применить
модели, предложенные Амдалом [42] и Густафсоном [43].
Пусть доля последовательных операций равна f, 0≤f≤1. Распарал-
леливаемая часть программы распределяется по всем процессорам
(рис. 9.4).
Тогда, с учетом (9.1), получим
n
Tf
TfT
Sec
SecPar
×−
+×=
)1(
. (9.2)
Из выражения (9.2) формула Амдала, выражающая ускорение,
достигаемое на n параллельных процессорах:
fn
n
T
T
S
Par
Sec
×−+
==
)1(1
. (9.3)
Подставляя в (9.3)
∞→
n
, в пределе имеем ускорение
f
S
1
=
.
171
Страницы
- « первая
- ‹ предыдущая
- …
- 167
- 168
- 169
- 170
- 171
- …
- следующая ›
- последняя »
