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

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

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

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

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

— Ю.Т.