В терминах пространства итераций сформулируйте задачу распараллеливания циклов. перечислите основные методы распараллеливания циклов.
 Ответ 
Рассмотрим для примера следующий циклический фрагмент программы (T – тело цикла):
 (1)

Пространство итераций гнезда циклов (1) есть множество целочисленных векторов

В терминах пространства итераций задача распараллеливания гнезда циклов (1) ставится как задача разбиения множества на подмножества такие, что вычисления тела цикла в каждом из них могут быть выполнены одновременно (с сохранением информационных связей исходного цикла, естественно).
В зависимости от типа областей выделяют несколько методов распараллеливания циклов:
  • метод параллелепипедов;
  • метод гиперплоскостей;
  • метод пирамид.