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