Лекция - Паралелизъм
| Информационни технологии | 2009-12-04 | 52 сваляния |
S
1: x = y=1
L
1: DO I = 2,30 S1 S1бfS2 S1 бf S5 S2 бf S3
S2: C(I)=x+B(I) df S3 бf S4
S

3: A(I) = C(I-1)+z S2 S4 бf S3 S5 бf S5 S3 бa S6
S4: C(I+1)=B(I)*A(I) df do S4 бо S2
L


2: DO J =2,50 S3
S
5: F(I,J)=F(I,J-1)+x da df df df
ENDDO S4
E

NDDO S6 S5 df
S
6: z=y+3
2. Dependence Distance vector
I
j Ii пр: L1: DO I=1,5
L2: DO J=1,4 dist. по I -> 0
S1: A(I,J)=B(I,J)+C(I,J) по J -> 1
S2: B(I,J+1)=A(I,J)+B(I,J)
ENDDO ENDDO
3. Граф на итерационните зависимости в цикъл
п



р: DO I=1,4 1 2 3 4 J
DO J=I,4 I 1


A(I,J)=A(I,J)+B(I,J) 2 итерационно

ENDDO; ENDDO 3 пространство
4
DO I=1,5 J= 1 2 3 4
D





O J=1,4 1 граф, отчитащ
X





(I+1,J+1)= X(I,J) + Y(I,J) 2 зависимостите
E





NDDO; ENDDO. 3 в итерационното






I= 4 пространство.




5
B
Зависимости в управляващи структури: control dependence
техника за IFпреобразуване
Г Зависимости при процедурни повиквания:
промяна на параметри, промяна на глоб. пром.; in-line разширяване.
Добави своя коментар:
Тагове от реферата: екция, distance, vector, Dependence, ENDDO











