Участник:Yury Tarasievich/ПВ — различия между версиями
м (→Программы) |
|||
(не показана одна промежуточная версия этого же участника) | |||
Строка 18: | Строка 18: | ||
[[параллелизация]] = [[декомпозиция, параллельная программа|декомпозиция]] + [[планирование, параллельная программа|планирование]] | [[параллелизация]] = [[декомпозиция, параллельная программа|декомпозиция]] + [[планирование, параллельная программа|планирование]] | ||
− | [[параллельная программа]] или алгоритм = одна или более [[задача, параллельная программа|задач]] | + | [[параллельная программа]] или алгоритм = одна или более [[задача, параллельная программа|задач]], выделяемых [[декомпозиция, параллельная программа|декомпозицией]] |
[[параллельная программа]] или алгоритм имеет бо́льший или меньший [[параллелизм]] | [[параллельная программа]] или алгоритм имеет бо́льший или меньший [[параллелизм]] | ||
+ | |||
+ | == Работа == | ||
задачи [[параллельная программа|параллельной программы]] связаны между собой [[зависимость, параллельная программа|зависимостями]] | задачи [[параллельная программа|параллельной программы]] связаны между собой [[зависимость, параллельная программа|зависимостями]] | ||
[[зависимость, параллельная программа|зависимость]] равнозначна передаче данных между [[задача, параллельная программа|задачами]]; передача возможна либо [[ПВ с передачей сообщений|сообщениями]], либо через [[ПВ с общей памятью|общую память]] | [[зависимость, параллельная программа|зависимость]] равнозначна передаче данных между [[задача, параллельная программа|задачами]]; передача возможна либо [[ПВ с передачей сообщений|сообщениями]], либо через [[ПВ с общей памятью|общую память]] | ||
+ | |||
+ | выполнение задач параллельной программы теми или иными исполняющими устройствами и в том или ином порядке обуславливается [[планирование, параллельная программа|планированием]] | ||
;... | ;... |
Текущая версия на 11:50, 13 марта 2016
Параллельные вычисления одной пилюлей
Параллельная программа обрабатывается по частям, притом одновременно. Это позволяет либо 1) проделывать один и тот же объём расчётов быстрее, либо 2) производить одну и ту же обработку над большим объёмом данных, либо 3) усложнять собственно расчёт или обработку.
- ...
Оборудование
параллельная программа работает на параллельном выч. оборудовании
параллельное выч. оборудование строится в двух конструктивных вариантах: кластер и МПС, различающихся способом доступа к памяти.
- ...
Программы
последовательная программа превращается (параллелизация) в параллельную программу
параллелизация = декомпозиция + планирование
параллельная программа или алгоритм = одна или более задач, выделяемых декомпозицией
параллельная программа или алгоритм имеет бо́льший или меньший параллелизм
Работа
задачи параллельной программы связаны между собой зависимостями
зависимость равнозначна передаче данных между задачами; передача возможна либо сообщениями, либо через общую память
выполнение задач параллельной программы теми или иными исполняющими устройствами и в том или ином порядке обуславливается планированием
- ...