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