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