Версия 11:11, 13 марта 2016

Параллельные вычисления одной пилюлей

Параллельная программа обрабатывается по частям, притом одновременно. Это позволяет либо 1) проделывать один и тот же объём расчётов быстрее, либо 2) производить одну и ту же обработку над большим объёмом данных, либо 3) усложнять собственно расчёт или обработку.

...

Программы

последовательная программа превращается (параллелизация) в параллельную программу

параллелизация = декомпозиция + планирование

параллельная программа или алгоритм = одна или более задач

параллельная программа или алгоритм имеет бо́льший или меньший параллелизм

задачи параллельной программы связаны между собой зависимостями

зависимость равнозначна передаче данных между задачами; передача возможна либо сообщениями, либо через общую память

...

Оборудование

параллельная программа работает на параллельном выч. оборудовании

параллельное выч. оборудование строится в двух конструктивных вариантах: кластер и МПС, различающихся способом доступа к памяти