Массивный параллелизм и декомпозиция алгоритмов

Освоение массивно параллельных компьютеров требует явного указания макропараллелизма в описаниях алгоритмов. Этот вид параллелизма предполагает большое число арифметических операций в параллельных ветвях вычислений и малое число связей между ветвями. Традиционные формы записей алгоритмов, такие как последовательные программы, математические формулы и т. п., не содержат, как правило, информации о макропараллелизме. В статье описываются математические методы выявления макропараллелизма в алгоритмах, записанных в традиционной форме.