段 for k=l to p par-de for il=l to m de fc or J a[3(k-1)m+3i1,2j]l=a[3(k-1)m+3i1-2,2j-1] endf or 例4设A为一个n阶方阵,有如下串行程序段: for i=l to n do a[i, j]= a[i-1, j] endor endfor 分析矩阵A的元素下标i和j,则i和j的相关方向向量为,各列之间数据无任何相关 关系。因此对矩阵A可按列划分 串行程序段可转化为如下并行程序段 for k=l to P Par-do for i=l to n de a[i,(k-1)mtj1]=a[i-1,(k-1)m+j1 endfor endfor 例5段: for k=1 to P Par--do for i1=1 to m do for j=1 to n do a[3(k--1)m+3i1,,2j]=a[ 3(k--1)m+3i1--2 ,,2j--1] endfor endfor endfor 例 4 设 A 为一个 n 阶方阵,有如下串行程序段: for i=1 to n do for j=1 to n do a[i,,j] = a[i--1,,j] endfor endfor 分析矩阵 A 的元素下标 i 和 j,则 i 和 j 的相关方向向量为,各列之间数据无任何相关 关系。因此对矩阵 A 可按列划分。 串行程序段可转化为如下并行程序段:: for k=1 to P Par--do for j1=1 to m do for i=1 to n do a[i,,(k--1)m+j1]=a[i--1,,(k--1)m+j1] endfor endfor endfor 例 5