计算机系统结构第八篇 章 SIMD计算机(P451).ppt

第八章 SIMD计算机(P451);SIMD同向量计算机对比;8.1 SIMD的5个组成部分(P453);8.2 SIMD的两种结构类型(P453～P454);8.2 SIMD的两种结构类型(P453～P454);8.4 SIMD的典型算法(P483);8.4.2 迭代平均（P483） 在工程数学中，经常需要求解场方程，其常用方程是拉普拉斯方程（式8.8）。用数字计算机求解该方程需要先将其差分化（步长为h），差分结果为式8.10，这是一个典型的中值公式，每一轮迭代中要对所有结点进行一次上述计算。当进行到所有结点第K轮值与第K+1轮值足够接近时，就认为得到了方程的数字解答。在SISD计算机上做每一轮迭代要求64个元素都按上述公式计算，共64次；在SIMD计算机上各单元可按上述公式并行计算，速度是前者的64倍。并行计算过程如下： 每一轮迭代中各结点的基本操作（参看教材P479程序8.1）： 1.累加器清零； 2.现有数据同时北传； 3.累加器加上南来数据； 4.现有数据同时东传； 5.累加器加上西来数据； 6.现有数据同时南传； 7.累加器加上北来数据； 8.现有数据同时西传； 9.累加器加上东来数据； 10.累加器除以4，得新数据； 11.若新数据与现有数据之差大于允差,则以新数据替换现有数据,转1,否则结束。;8.4.3 非数组问题的向量化算法（P486）;本章小结