Просмотр исходного текста страницы Параллелизм

'''Параллелизм''', '''конкуррентность''' (concurrency) характеристика [[параллельная программа|параллельного]] алгоритма или расчёта (в смысле процесса исполнения параллельной программы).

В любой момент исполнения <u>верхний предел</u> доступного (возможного) уровня параллелизма есть количество [[задача, параллельная программа|задач]], <u>исполнимых </u><u>одновременно</u>; в свою очередь, верхний предел уровня параллелизма определяет наибольшее количество вычисляющих устройств, которые могут быть полезно задействованы в данный момент для исполнения параллельной программы.

Одновременная исполнимость задач следует из отсутствия у них взаимных [[зависимость, параллельная программа|зависимостей]] или же при наличии '''параллелизма по данным''', о котором говорят в случае одной задачи, прилагаемой к частям массива данных, результаты обработки которых взаимно независимы.

Кроме моментальной, выделяют '''максимальную''' и '''среднюю''' степени параллелизма. Максимальная степень, как правило, меньше общего числа задач по причине существования между ними взаимных [[зависимость, параллельная программа|зависимостей]].

В идеальном случае внутренний параллелизм программы (алгоритма) полностью вскрывается операцией [[декомпозиция, параллельная программа|декомпозиции]].

— [[user:Yury Tarasievich|Ю.Т.]]
[[category:параллельные вычисления]]