PEo Ao 例： 现求向量A的前k个分量之 PE1 A1 和S(k)。k从0~到n-1变化。 令A=(Ao,A1,…,An-1),要 PE2 A2 计算的是下列n个和： PE3 A3 k S(k)=∑Ai k=0,1,…,n-1 PE4 A4
I=0
0 0,1 1,2 2,3 3,4 4,5 5,6 6,7
第1步
第2步
上述递归求和对于n=8的情况，在N=8个PE的阵列机中用[log2n=?] 步就可实现。K=0,1,…,7 开 始： PEMi中的Ai PEi的寄存器Ri中，i=0,1,…,n-1 (n=?) 第一步：选定路径将Ai从Ri送至Ri+1,并与Ai+1加在一起； 在Ri+1中得到和Ai+Ai+1。I=0,1,…,6 (箭头表示寻径) 第二步：选定路径将Ri中的中间和传递至Ri+2,与Ri+2中的内容加 起来。i=0,1,…,5 第三步：选定路径将Ri中的中间和传递给Ri+4并与其原值加在一起， i=0,1,2,3。这样，在Pek中得到S(k)的最后结果。 对数据寻径操作来说，第一步未涉及PE7（？数不传）；第二步未 涉及PE7和PE6;第三步未涉及PE7,PE6,PE5,PE4。这些不需要的PE在 相应的步中被屏蔽起来。 在做加法运算时，第一步PEo是不活动的；第二步PEo和PE1是不活动 的；第三步中PEo,PE1,PE2和PE3是受屏蔽的。 屏蔽模式在不同的操作周期是不一样的。在向量长度n>N时，屏蔽 和寻径操作要复杂得多。
接口
局部总线、I/O总线、SAN和LAN
网 络 拓 扑
静态—PE之间链接是固定的，灵活性差，适应性差。 单级—只有有限的几种连接，必经多次循环，实现PE间传递。 动态 多级—由多个单级网络串联组合而成，实现任两个PE间连接。 还可将多级互连网络循环使用，实现复杂的互连。
