ВУЗ:
Рубрика:
10
работы параллельной программы по сравнению с последовательной,
числом процессоров
p
и долей вычислительных операций парал-
лельной программы
0 1
, которые выполняются сугубо по-
следовательно:
1
1 /
S
p
p
.
Обычно ускорение
S
p
определяется как отношение процессор-
ного времени
1
T
на выполнение последовательной программы на
одном процессоре ко времени
T
p
выполнения вычислений парал-
лельной программой на
p
-процессорной машине. При этом пред-
полагается, что обе программы реализуют один и тот же алгоритм.
Если в параллельной программе доля последовательных опера-
ций (т.е. операций, которые обязательно должны выполняться одна
за другой, а не одновременно) не может быть уменьшена более чем
наполовину
0,5
, то ускорение параллельной программы будет
2
2
1 1/
p
S
p
,
невзирая на количество процессоров, используемых в расчетах.
Заметим также, что формулировка закона Амдаля не учитывает
временных затрат на обеспечение обмена информацией между вы-
числительными узлами. Поскольку эти затраты (обусловленные не-
обходимостью обеспечения коммуникационных обменов, предот-
вращения конфликтов памяти, синхронизации) лишь увеличивают
общее время работы параллельной программы, то реальное ускоре-
ние
p
S
будет еще ниже.
Поэтому прежде чем приступить к распараллеливанию вычисли-
тельной процедуры и проектированию программы для многопро-
цессорной машины, необходимо путем простого пересчета оценить
время, которое будет затрачено на осуществление арифметических
операций и межпроцессорные обмены при выполнении параллель-
ного алгоритма. После этого следует соотнести полученный резуль-
тат с итогом аналогичных расчетов для последовательного алгорит-
ма и сделать вывод о перспективности планируемых действий.
Страницы
- « первая
- ‹ предыдущая
- …
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »
