Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Распараллеливание программ. Учебник

.pdf
Скачиваний:
0
Добавлен:
07.09.2026
Размер:
1 Мб
Скачать
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 визуализации трехмерного решетчатого графа
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]