指令执行―通过控制部件进行指令译码，标量.pptVIP

互连网络：实现PE←→SM、PE←→I/O通道、 PE←→中断信号间的连接。 互连网络控制—分布式控制(消息传递机制)。 思考1：为什么每个PE可自带小容量局部存储器？ 思考2：为什么每个PE可自带一个Cache？ 系统规模：PE数量不能很多。为什么？ 通信与同步：通过共享存储器地址进行通信； 通过共享变量或PPIN进行同步。 2、分布式共享存储多机系统(NUMA) 互连网络 NI--网络 接口 … P M I/O NI 结点1 I/O桥 P M I/O NI 结点1 I/O桥 紧耦合多处理机系统 P M I/O NI 结点i I/O桥 松耦合系统结点结构 互连网络：实现结点(非PE与SM)间互连。 控制—分布式控制(消息传递机制)。 结点结构：是完整的处理机系统； 当结点为多处理机系统时，构成了层次系统。 网络接口NI结构： CP NI … MEM 伪存储器 伪处理器 $ MMU P LD R←Addr MEM 伪处理器 伪存储器 $ MMU P 数据 Src Tag Rrsp 读 Dest Src Addr Tag 可扩展网络 当结点与IN的连接度大于1时，需将进入互连网络的路由器与NI设计在一起。 系统规模：PE数量可很多。为什么？ 三、机间互连形式 1、总线形式 （时间分配） PE、PEM、I/O通道均连在总线上，是最简单的、集中式共享存储系统最常用的连接方式。 总线仲裁算法：静态优先级算法、平等算法、动态优先级算法、先来先服务算法等。 对外设一般采用优先级算法；对PE采用均等算法。 提高总线效率方法：改善传输介质和增加总线数量。 总线互连方式不适宜连接过多的处理机。 2、交叉开关形式 （空间分配） 是总线形式的极端，总线数=(PE数+PEM数+I/O通道数)2，控制、仲裁、转换机构均在开关中。 改进：用一系列较小开关串联或并联，形成多级交叉开关，减少其复杂性。 交叉开关方式不适宜连接过多的处理机。 3、多端口存储器形式 将控制、仲裁、转换机构移到存储器中。 每个存储器端口与一个PE或I/O通道相连。 多端口存储器形式不适宜连接过多的处理机。 4、多级网络形式 是介于总线(N)与交叉开关(N2) 中间的一种(Nlog2N)。 对互连网络I与O数不一致时，可采用榕树形网络。 多级互连网络适宜于PE数较多的系统。 交换开关a×b的数值越大，网络距离越短。 5、静态网络形式 是介于总线(N)与多级网络(Nlog2N)中间的一种。 交换开关在结点内部，通过通道分时共享实现互连。 静态网络适宜于PE数较多的系统。 四、多处理机中Cache的一致性 软件方法： （回避方法） 共享信息只存放在主存，借助于编译程序完成。 总线监听机制： （只适合于总线结构） 各Cache控制器监听总线上所有操作，并对操作做相应处理(修改或作废)，如MESI协议。 目录表机制： （非总线结构） 每PE设置对应宿主块的目录〈数据块地址，指示器、状态位〉，其他PE写Cache块时，通知宿主块的指示器中的所有PE进行处理，目录组织有多种管理方法。 五、多处理机实例 1、Intel SHV SMP系统 存储器总线 PCI桥 存储器控制器 L2$ APIC P6处理器 总线控制器 Pentium Pro 处理器组件 Pentium Pro 处理器组件 Pentium Pro 处理器组件 存储器控制器 PCI桥 PCI总线 DRAM阵列 L3$，机群 OEM桥 结点间采用总线结构互连，可通过OEM桥扩展系统规模； 存储器总线(拆分总线)操作采用顺序流动流水处理事务； 结点间Cache采用基于总线监听的一致性协议MESI。 2、SGI Origin 2000系统 互连网络 P L2$(1~4M) SysAD总线 集线器 目录 主存(1~4G) Xbow P L2$(1~4M) P L2$(1~4M) SysAD总线 集线器 目录 主存(1~4G) Xbow P L2$(1~4M) 结点(可达512个)间采用胖立方体拓扑结构互连； 结点包含2个MIPS R10000处理器，处理器间不采用总线监听实现一致性(由Hub负责实现一致性)。 回下页 互连网络—胖立方体结构： 8个结点 16个结点 32个结点 路由器