Следствие

Пусть система состоит из простых одинаковых вычислительных модулей. При любом режиме работы ее загруженность не может превзойти (доли последовательных вычислений), а ускорение – величины, равной обратной величине доли последовательных вычислений, т.е. .

В проведенных исследованиях нигде не конкретизировалось содержание операций. В общем случае они могут быть как элементарными типа сложе­ния или умножения, так и очень крупными, представляющими алгоритмы решения достаточно сложных задач. Современные вычислительные системы состоят из тысяч, десятков и даже сотен тысяч ядер. Они вполне уклады­ваются в рассмотренные модели. Вычислительные системы с большим числом ядер должны быть загружены достаточно полно. В противном случае нет стимула их создавать. Исследования говорят о том, что в реализуемых на таких вычислительных системах алгоритмах доля последовательных операций должна быть порядка десятых и сотых долей процента.

В заключение отметим следующее. В обширной литературе, посвященной параллельным процессам и параллельным вычислительным системам, можно встретить много различных определений и законов, касающихся производительности, ускорения, эффективности и т. п. Как правило, новые определения и законы возникают тогда, когда старые в чем-то не устраивают исследователей. Однако ко всем таким "новациям" следует относиться очень осторожно. Довольно часто в попытке что-то "улучшить" скрываются какие-то «узкие» места, одни понятия подменяются другими, иногда просто проводятся ошибочные рассуждения.

Алгоритмы с параллелизмом по данным характерны тем, что в параллельной части они распадаются на одинаковые по выполняе­мым операциям ветви. Это обстоятельство обеспечивает возможность загру­зить одинаковым образом и полностью все вычислительные модули системы при выполнении параллельной части.

Формулу Амдала следует применять для прогноза возможного ускорения. Величину , а затем и максимально возможное ускорение, равное можно подсчитать, не пропуская программу на параллельной вычислительной системе.

Дата добавления: 2014-01-04