Стр. 9 - Параллельное программирование

ПАРАЛЛЕЛЬНОЕ ПРОГРАММИРОВАНИЕ
7
производительность может быть достигнута и на "обычных" последова-
тельных компьютерах;
• существование последовательных вычислений. В соответствии с законом
Амдала (Amdahl), ускорение процесса вычислений при использовании
p процессоров ограничивается величиной ) /) 1( (1 p f f S −+ ≤, где f есть доля
последовательных вычислений в применяемом алгоритме обработки
данных (например, при наличии всего 10% последовательных команд в
выполняемых вычислениях эффект использования параллелизма не может
превышать 10-кратного ускорения обработки данных);
• зависимость эффективности параллелизма от учета характерных свойств
параллельных систем. В отличие от единственности классической схемы
фон Неймана последовательных ЭВМ, параллельные системы характери-
зуются существенным разнообразием архитектурных принципов построе-
ния, и максимальный эффект от использования параллелизма может быть
получен только при полном использовании всех особенностей аппаратуры,
как результат, перенос параллельных алгоритмов и программ между раз-
ными типами систем становится затруднительным;
• существующее программное обеспечение ориентировано в основном на по-
следовательные ЭВМ.
Несмотря на все перечисленное, параллельные вычисления являются перспек-
тивной (и привлекательной) областью применения вычислительной техники и пред-
ставляют собой сложную научно-техническую проблему, а знание современных
тенденций развития ЭВМ и аппаратных средств для достижения параллелизма, уме-
ние разрабатывать модели, методы и программы параллельного решения задач об-
работки данных следует отнести к числу важных квалификационных характеристик
современного специалиста по прикладной математике, информатике и вычисли-
тельной технике. Проблематика параллельных вычислений обычно подразделяется
на следующие направления деятельности:
• создание и развитие параллельных алгоритмов для решения прикладных
задач в разных областях практических приложений [2 - 3, 14, 18 - 19,
23 - 26, 28, 30, 32];
• разработка параллельных программных систем [4, 10, 17, 20 - 21, 25];
• проектирование и развитие системного программного обеспечения для
параллельных вычислительных систем [26, 29, 31]; в [4, 10, 17, 20 - 21, 25]
описываются конкретные служебные библиотеки программ
PVM и MPI, направленные на решение важной проблемы параллельного