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

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

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

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

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

— Ю.Т.