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