пространство итераций цикла
пространство итераций
Положим, что параметрами цикла данного гнезда циклов являются i1=1,r1; i2=1,r2;.....;in=1,rn. Тогда пространством итераций данного гнезда циклов называется множество n-мерных целочисленных векторов I={i1=1,r1; i2=1,r2;.....;in=1,rn}. В терминах пространства итераций задача распараллеливания цикла ставится как задача разбиения множества I на подмножества I1, I2,...,Is такие, что вычисления тела цикла в каждом из них могут быть выполнены одновременно (с сохранением информационных связей исходного цикла, естественно). Оси координат пространства итераций цикла соответствуют параметрам цикла i1, i2,...,in.
векторизующий компилятор
Распараллеливание циклов производится компиляторами. Если речь идет о распараллеливании циклов для векторно-конвейерной вычислительной системы или для векторно-параллельной вычислительной системы, то такой компилятор называется векторизующим компилятором.
распараллеливающий компилятор
Распараллеливание циклов производится компиляторами. Если речь идет о распараллеливании циклов для многопроцессорной вычислительной системы, то говорят о распараллеливающем компиляторе.
условие Рассела
Условие Рассела формулируется следующим образом: в теле цикла не должна использоваться простая неиндексированная переменная раньше, чем этой переменной в теле цикла присваивается некоторое значение.
метод параллелепипедов распараллеливания циклов
Метод параллелепипедов распараллеливания циклов целесообразно использовать в случае, когда пространство итераций цикла представляет собой, вообще говоря, многомерный параллелепипед со сторонами, параллельными осям координат пространства итераций цикла. Идея метода состоит в разбиении указанного параллелепипеда плоскостями, параллельными координатным плоскостям, на совокупность параллелепипедов, итерации в каждом из которых можно производить параллельно.
метод гиперплоскостей распараллеливания циклов
Идея метода гиперплоскостей распараллеливания циклов состоит в отыскании в пространстве итераций I такого семейства гиперплоскостей, чтобы любые две лежащие в одной из этих гиперплоскостей точки p1, p2 были информационно и конкуренционно не связаны.
метод пирамид распараллеливания циклов
Метод пирамид распараллеливания циклов ориентирован на многопроцессорные вычислительные системы, в которых синхронизация и обмен данными требуют больших накладных расходов (слабосвязанные МВС). Целью распараллеливания при этом является формирование полностью независимых друг от друга ветвей.