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