Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Распараллеливание программ. Учебник
.pdf
61
K = B(100)+X
Конец примера.
Пример 74.
DO 99 I = 1,N
K = B+X
X = A(I)+X
99 CONTINUE
K = B+X
DO 99 I = 1,N
X = A(I)+X
99 CONTINUE
Конец примера.
Пример 75.
DO 99 I = 1,N
K = B+X
X = С*4
T(I)= A(I)+X
99 CONTINUE
K = B+X
X = С*4
DO 99 I = 1,N
T(I)= A(I)+X
99 CONTINUE
Конец примера.
РЕШЕТЧАТЫЙ ГРАФ КАК МОДЕЛЬ ИНФОРМАЦИОННОЙ
ЗАВИСИМОСТИ В ГНЕЗДАХ ЦИКЛОВ
for

62
Пример 76.
for(i=0; i<N; i=i+1)
{ a[N–i+1] = 2*b[3*i] ;
for(j=0; j<M1; j=j+1)
a[i+2*j] = b[i-j+2*N];
for(j=0; j<M2; j=j+1)
if((i+j)>M0)
t = d[i,j+i+2];
}
Конец примера.
Пример 77.
for(i=0; i<N; i=i+2)
{ for(j=0; a[j]<M1; j=j+1)
a[i+2*j] = b[i*j];
for(j=0; j<M2; j=j+1)
if(a[i]>0)
b[f[i]] = b[j*N]-d[i,j];
function_call();
}
Конец примера.

63
DO 99 I1=L1,R1
DO 99 I2=L2,R2
.................................
DO 99 In=Ln,Rn (9)
LOOPBODY (I1,I2,...,In)
99 CONTINUE
L1=<I1=<R1
L2=<I2=<R2
......................
DO 99 I D
LOOPBODY (I) (10)
99 CONTINUE

64
20
Пример 78.
Конец примера.
Пример 79.
Конец примера.
DO 99 I D
X(F1(I),...,Fm(I)) = . . .
..............
...... = X(G1(I),..,Gm(I))
99 CONTINUE
или так
20

65
DO 99 I D
X(F(I)) = .....
..........
..... = X(G(I)) (11)
99 CONTINUE

66

67
Пример 80.
DO 99 I=1,N
DO 99 J=1,M
Y(I) =
= Y(J)
99 CONTINUE

68
Рис. 1. Решетчатый граф построенный с помощью ОРС.
Петли соответствуют циклически независимой зависимости

69
Конец примера.

70
Доказательство
Доказательство
Рис. 2. Пример 3D визуализации трехмерного решетчатого графа
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
