Декомпозиция, параллельная программа — различия между версиями

Материал из ЭНЭ
Перейти к: навигация, поиск
м
 
Строка 1: Строка 1:
 
'''Декомпозиция''' (расчёта): процесс разделения последовательного расчёта или алгоритма на элементарные части–задачи с целью параллельного исполнения; часть [[параллелизация|параллелизации]].
 
'''Декомпозиция''' (расчёта): процесс разделения последовательного расчёта или алгоритма на элементарные части–задачи с целью параллельного исполнения; часть [[параллелизация|параллелизации]].
−
 
−
<span id='task'></span>
 
−
'''Задача''' (task): в общем: последовательность вычислений, исполняемых единичным ''вычисляющим устройством''. В зависимости от модели памяти задача может включать обращения к общему адресному пространству или производить передачу сообщений. Задачи оказываются наименьшими единицами степени [[параллелизм]]а и, в зависимости от [[модель параллельных вычислений|модели параллельных вычислений]], в контексте которой проводится декомпозиция, могут определяться на различных уровнях исполнения: уровень машинных команд, параллелизм по данным, параллелизм по функциям.
 
  
 
В зависимости от конкретного приложения декомпозиция может производиться во время инициализации программы ('''статическая декомпозиция'''), или же задачи могут выделяться во время исполнения программы ('''динамическая декомпозиция'''); в этом случае число задач, доступных (предъявляемых) к исполнению, может существенно изменяться за время исполнения. В любой момент исполнения параллельной программы число <u>исполнимых </u><u>одновременно</u> задач есть <u>верхний предел</u> для доступного (возможного) уровня параллелизма и, таким образом, для числа вычисляющих устройств, которые могут быть полезно задействованы.
 
В зависимости от конкретного приложения декомпозиция может производиться во время инициализации программы ('''статическая декомпозиция'''), или же задачи могут выделяться во время исполнения программы ('''динамическая декомпозиция'''); в этом случае число задач, доступных (предъявляемых) к исполнению, может существенно изменяться за время исполнения. В любой момент исполнения параллельной программы число <u>исполнимых </u><u>одновременно</u> задач есть <u>верхний предел</u> для доступного (возможного) уровня параллелизма и, таким образом, для числа вычисляющих устройств, которые могут быть полезно задействованы.

Текущая версия на 12:17, 8 ноября 2015

Декомпозиция (расчёта): процесс разделения последовательного расчёта или алгоритма на элементарные части–задачи с целью параллельного исполнения; часть параллелизации.

В зависимости от конкретного приложения декомпозиция может производиться во время инициализации программы (статическая декомпозиция), или же задачи могут выделяться во время исполнения программы (динамическая декомпозиция); в этом случае число задач, доступных (предъявляемых) к исполнению, может существенно изменяться за время исполнения. В любой момент исполнения параллельной программы число исполнимых одновременно задач есть верхний предел для доступного (возможного) уровня параллелизма и, таким образом, для числа вычисляющих устройств, которые могут быть полезно задействованы.

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

— Ю.Т.

Источник — «http://wiki.laser.ru/index.php?title=Декомпозиция,_параллельная_программа&oldid=53560»