12计算机系统结构(第12讲).pptVIP

计算机系统结构(第十二讲);第八章 SIMD计算机;8.4 SIMD计算机的应用;8.4.1 数值应用问题的特征;大型数值应用问题一般都是高度结构化的计算问题 必须提高系统结构的并行性，并且要充分研究这类问题的特点 ;1、大型数值问题的分类;2、适合于连续模型的SIMD系统结构;（1）、阵列结构;;一维问题： ;可用阵列处理机求解上述形式的方程组，每个格点有一台处理机，每台处理机与其四邻直接相连 由于所有的处理机执行同样的迭代，只要一个指令流就可以控制所有处理机 程序8.1：阵列处理机上求解泊松问题的主迭代;;Vi,j;回顾连续模型机器发展的历史，从中可以得到如下一些重要的结论： ①、②、③、④、⑤ P480 ;（2）、多立方体结构;3、数据流需求;;;图8.18：解决连续模型泊松方程问题的网格 图8.19：扇出系数为2的逻辑网络 一个用于N项数据排序的网络至少有log2N个逻辑层;;;8.4.2 算法举例;1、有限差分问题;2、矩阵加;;3、矩阵乘;;图8.22：矩阵乘存储器分配举例 注：这里只用到8个处理单元(PEM0～PEM7) 亦可以把Illiac Ⅳ的64个处理单元全部利用起来并行运算，即将K循环的运算也改为并行，则可进一步提高速度；需要累加和;;4、累加和;具体步骤如下 第一步 ～ 第十二步 P486-P487 图8.23：并行处理