中图种学学计算机科学与术系 University of Science and Technology of China DEPARTMENT。 F COMPUTE三巴 ENCE AND ECHNOLDD 语句T流依赖于语句S,即SδfT,满足依赖关系的偶对 集合为 <S(,T>|i=j-1;5≤j200}U <S(,T>|i=j-3;7≤j200} 语句S流依赖于语句T,即TδS,满足依赖关系的偶对 集合为:{<T④,S①>|i=j-2;6≤j200} 语句S输出依赖于语句U,即Uδ°S,满足依赖关系的 偶对集合为:{<U④,S>|i=j-1;5≤j200} 语句T反依赖于语句U,即UδT,满足依赖关系的偶对 集合为:{<U④,T①>|j=2*i+1;4≤i≤9} ■语句T是否流依赖于语句U呢? 国家高性能计算中心(合肥) 2021/1/28 12
国家高性能计算中心（合肥） 12 2021/1/28 ▪ 语句T流依赖于语句S，即S f T，满足依赖关系的偶对 集合为： { <S(i), T(j)> | i = j -1 ; 5≤j≤200 } ∪ { <S(i), T(j)> | i = j -3 ; 7≤j≤200 } ▪ 语句S流依赖于语句T，即T f S，满足依赖关系的偶对 集合为：{ <T(i), S(j)> | i = j -2 ; 6≤j≤200 } ▪ 语句S输出依赖于语句U，即 U o S ，满足依赖关系的 偶对集合为： { <U(i), S(j)> | i = j -1 ; 5≤j≤200 } ▪ 语句T反依赖于语句U，即U a T ，满足依赖关系的偶对 集合为：{ <U(i), T(j)> | j = 2*i + 1 ; 4≤i≤99 } ▪ 语句T是否流依赖于语句U呢？
中图种学学计算机科学与术系 University of Science and Technology of China DEPARTMENT DF COMPUTE三巴 ENCE AND ECHNOLDD 语勺保赖圜示例 for i= 4 to 200 do 5:A(=B()+c( 0 B(+2)=A(-1)+A(-3)+C(-1) U:A(i+1)=B(2*i+3)+1 endfor 国家高性能计算中心(合肥) 2021/1/28 13
国家高性能计算中心（合肥） 13 2021/1/28 for i = 4 to 200 do S: A(i) = B(i) + c(i) T: B(i+2) = A(i-1) + A(i-3) + C(i-1) U: A(i+1) = B(2*i+3) + 1 endfor 语句依赖图示例 S T U f f o a
中图种学学计算机科学与术系 University of Science and Technology of China DEPARTMENT。 F COMPUTE三巴 ENCE AND ECHNOLDD 选代依赖囵示例(1) 有如下二重循环 for i=0 to 5 do for i =0 to 4 do 5:A(+1,j+1)=A(小+B(小) endfor endfor 显然,Sδfs。满足依赖关系的偶对集合: <S(1,2),S(12)>|j1=i1+1,2=i2+1 0≤11≤4.0≤≤3 }//依赖方向向量和距离向量各是什么? 国家高性能计算中心(合肥) 2021/1/28
国家高性能计算中心（合肥） 14 2021/1/28 迭代依赖图示例（1） 有如下二重循环： for i = 0 to 5 do for j = 0 to 4 do S: A(i+1, j+1) = A(i,j) + B (i,j) endfor endfor 显然，S f S 。满足依赖关系的偶对集合： { <S(i1,i2), S(j1,j2)> | j1 = i1 + 1 , j2 = i2 + 1, 0≤i1≤4, 0≤i2≤3 } // 依赖方向向量和距离向量各是什么？
中图种学学计算机科学与术系 University of Science and Technology of China DEPARTMENT DF COMPUTE三巴 ENCE AND ECHNOLDD 送代依赖图(1) 4 012345 国家高性能计算中心(合肥) 2021/1/28 15
国家高性能计算中心（合肥） 15 2021/1/28 迭代依赖图（1） 0 1 2 3 4 5 i 1 2 3 4 j
中图种学学计算机科学与术系 University of Science and Technology of China DEPARTMENT。 F COMPUTE三巴 ENCE AND ECHNOLDD 送代依赖图示例(2) 有如下二重循环: L1: for i1=0 to 4 do L2: for i2=0 to 4 do STU A(i1+1,i2)=B(i1,i2)+C(i1,i2) B(1,2+1)=A(i1,i2+1)+1 D(i1,i2)=B(i1,i2+1)-2 endfor endfor 国家高性能计算中心(合肥) 2021/1/28 16
国家高性能计算中心（合肥） 16 2021/1/28 迭代依赖图示例（2） 有如下二重循环： L1 : for i1 = 0 to 4 do L2 : for i2 = 0 to 4 do S : A(i1+1, i2) = B(i1, i2) + C(i1, i2) T : B(i1, i2+1) = A(i1, i2+1) + 1 U : D(i1, i2) = B(i1, i2+1) – 2 endfor endfor