Задача, параллельная программа — различия между версиями
(Перенаправление на Декомпозиция, параллельная программа#task) |
м (стиль) |
||
| (не показаны 4 промежуточные версии этого же участника) | |||
| Строка 1: | Строка 1: | ||
| − | + | '''Задача''', '''подзадача''' (англ. ''task''): ''в параллельных вычислениях'': последовательность вычислений, целиком исполняемых единичным ''вычисляющим устройством''; элементарная часть общего расчёта—[[параллельная программа|параллельной программы]]. | |
| + | |||
| + | Задачи появляются (выделяются) как результат [[декомпозиция, параллельная программа|декомпозиции]] при проведении [[параллелизация|параллелизации]] в отношении [[последовательная программа|последовательной программы]] или [[алгоритм]]а. Таким образом, задачи являются единицами измерения [[параллелизм]]а. | ||
| + | |||
| + | Между задачами параллельной программы существуют [[зависимость, параллельная программа|зависимости]], приводящие к необходимости обмена данными. В зависимости от модели памяти задача обменивается данными с прочими задачами через обращения к [[ПВ с общей памятью|общему адресному пространству]] или путём [[ПВ с передачей сообщений|передачу сообщений]]. | ||
| + | |||
| + | Согласно [[модель параллельных вычислений|модели параллельных вычислений]], в контексте которой проводится [[декомпозиция, параллельная программа|декомпозиция]], задачи могут определяться (выделяться) на различных уровнях подробности: ''уровень машинных команд'', ''параллелизм по данным'', ''параллелизм по функциям''. | ||
| + | |||
| + | — [[user:Yury Tarasievich|Ю.Т.]] | ||
| + | [[category:параллельные вычисления]] | ||
Текущая версия на 13:05, 24 февраля 2017
Задача, подзадача (англ. task): в параллельных вычислениях: последовательность вычислений, целиком исполняемых единичным вычисляющим устройством; элементарная часть общего расчёта—параллельной программы.
Задачи появляются (выделяются) как результат декомпозиции при проведении параллелизации в отношении последовательной программы или алгоритма. Таким образом, задачи являются единицами измерения параллелизма.
Между задачами параллельной программы существуют зависимости, приводящие к необходимости обмена данными. В зависимости от модели памяти задача обменивается данными с прочими задачами через обращения к общему адресному пространству или путём передачу сообщений.
Согласно модели параллельных вычислений, в контексте которой проводится декомпозиция, задачи могут определяться (выделяться) на различных уровнях подробности: уровень машинных команд, параллелизм по данным, параллелизм по функциям.
— Ю.Т.
