ACA15-五版第7章2摘要.ppt

Computer School, NUDT. Fall, 2015 Computer School, NUDT. Fall, 2015 * 7.2 SIMD计算机结构 使用分布式存储器 Computer School, NUDT. Fall, 2015 * 使用集中式存储器 Computer School, NUDT. Fall, 2015 * 7.2.1 Connection Machine Thinking Machine 公司研制，SIMD，细粒度MPP, 由数千个位片PE构成，10GFLOPS带宽。 程序执行范式：前端机执行中需要并行数据操作时，发送微指令到后端处理阵列，定序器分解微指令并把它们广播给所有处理器。前后三条总线连结：广播总线，全局组合总线，标量存储器总线。 Computer School, NUDT. Fall, 2015 * CM-2系统结构 Computer School, NUDT. Fall, 2015 * CM-2处理结点 Computer School, NUDT. Fall, 2015 * 处理阵列：阵列有4K到64K个位片处理器 处理机节点：32个位片处理器，一个可选浮点部件 超立方路由器：12维超立方体 NEWS网络：芯片中16个处理器可构成各种形式网络，再与全局一起形成灵活的任意维任意形状，动态重构。 扫描和传播机构：对整个阵列的和、最大、最小、逻辑等操作与扫描结合在一起，传播给其它芯片处理器数据。 Computer School, NUDT. Fall, 2015 * 7.2.2 Maspar MP-1系统结构 中粒度SIMD，PE阵列，阵列控制，UNIX，高速I/O，可有16K处理器，1.5GFLOPS带宽。阵列控制，标量RISC机 PE阵列：每块板有1024个PE，排成64个群，每个群16个PE，每个群（PEC）芯片通过X-Net网格形网络和一个全局多级交叉开关路由网络与8个相邻的PEC芯片相连。 16个PE在群中共享多级交叉开关路由器的一个端口，通信：1.PE阵列通信、广播、归约;2.X-Net近邻通信; 3.全局交叉开关路由器通信 PE阵列四周连接形成环网。 Computer School, NUDT. Fall, 2015 * MP-1系统结构 Computer School, NUDT. Fall, 2015 * PE群阵列 Computer School, NUDT. Fall, 2015 * 处理单元和存储器 PE群 Computer School, NUDT. Fall, 2015 * 7.3 MIMD CONNECTION Machine CM-5系统结构 MIMD，16K结点，每结点一个32MHz RISC SPARC处理机，32M字节, SUN为控制处理机。 分为控制网络，数据网络和诊断网络，数据网络提供高性能点到点通信，控制网络提供广播、同步扫描及系统管理。 系统操作可分成一个或多个分区，每个分区由一台控制处理机、一组节点及数据控制网络的专用部分构成 Computer School, NUDT. Fall, 2015 * CM-5系统结构 Computer School, NUDT. Fall, 2015 * Computer School, NUDT. Fall, 2015 * 控制结点 处理结点 Computer School, NUDT. Fall, 2015 * 4元胖树实现数据网络。为传递消息，首先沿树将消息向上传递到离两台处理机最近的祖先，然后向下传递到目的处理机。虫孔路由。 控制网络为完全二叉树，诊断网络为二叉树。 处理机通信： 复制：广播及向量展开 归约：复制的相反操作 置换：用以实现处理结点之间快速数据交换 并行前缀：由控制网络支持的组合操作，并行前缀操作是对前i-1台处理机的数据按数据地址给出的线性顺序进行归约操作，并把归约操作的结果递给第i个处理机。 Computer School, NUDT. Fall, 2015 * CM-5的归约操作 Computer School, NUDT. Fall, 2015 * CM-5处理机之间通信的置换操作 Computer School, NUDT. Fall, 2015 * CM-5的并行前缀操作 Computer School, NUDT. Fall, 2015