Задача, параллельная программа

Задача, подзадача (англ. task): в параллельных вычислениях: последовательность вычислений, целиком исполняемых единичным вычисляющим устройством; элементарная часть общего расчёта—параллельной программы.

Задачи появляются (выделяются) как результат декомпозиции при параллелизации последовательной программы или алгоритма и являются единицами измерения параллелизма. Между задачами параллельной программы существуют зависимости.

Согласно модели параллельных вычислений, в контексте которой проводится декомпозиция, задачи могут определяться (выделяться) на различных уровнях подробности: уровень машинных команд, параллелизм по данным, параллелизм по функциям.

В зависимости от модели памяти задача может включать обращения к общему адресному пространству или производить передачу сообщений.

— Ю.Т.