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