计算机系统结构8.pptVIP

并行算法要用并行程序实现，并行程序的编写需要使用并行程序设计语言；要使编写好的程序能在机器上运行，还必须有并行编译器；而编译器在程序优化的过程中又受制于机器的结构，因此编译器往往依赖于机器。 （1）矩阵加（假定二个8x8的矩阵A、B相加 ） 矩阵相加的存贮器分配 A(0,0) B(0,0) C(0,0) α α+1 α+2 PEM0 A(0,1) B(0,1) C(0,1) α α+1 α+2 PEM1 A(7,7) B(7,7) C(7,7) α α+1 α+2 PEM63 …. LDA ALPHA 全部（a）由PEMi送PEi的累加器RGAi ADRN ALPHA+1 全部（a+1）与（RGAi）进行相加， 结果 送RGAi STA ALPHA+2 全部（RGAi）由PEi送PEMi的a+2单元 这里，0≤i≤63。 有限差分方法是一种通用和有效方法： 把连续方程变换成离散形式。二阶偏导数表示为差分形式： （2） 有限差分问题 并代入原方程，则可得有限差分计算公式： 其中：(x, y)为平面直角坐标， h为网格间距。 IlliacIV的阵列结构特别适合计算这种在网格上