演示版第6章 并行处理机.pptVIP

二、多处理机需解决问题 模块互连，并行性开发，任务分解，同 步，调度。 课件 三、多处理机结构 1.紧耦合系统(TCS) 特点：通过共享主存实现机间通讯。 PPIN Pp PIOIN D1 PMp PMIN M1 ··· ··· I/O 通道 ··· PM--局存 CM--高速缓存 P--处理器 D--外部设备 · · · P1 PM1 CM1 CMP DD MM 互连网络：实现PE←→PEM、PE←→I/O通道、 PE←→中断信号间的连接。 课件 系统属性： 同构/异构--PE类型相同/不同； 对称/非对称—每个PE与部分/全部的I/O通道连接。 常见结构：同构对称式和异构非对称式多机系统。 限制：PE数量不能很多。为什么？ 主存带宽、IN带宽、同步开销限制了PE的数量。 访存冲突解决方案： 采取多体交叉访问方式，增加PEM数量； 每个PE自带小容量局部存储器，存放核心代码、OS表格等，减少PE访存次数； 每个PE自带一个Cache，减少PE访存次数。 课件 2.松耦合系统(LCS) 消息传送系统 MTS P M I/O NI 模块1 NI--结点机接口 · · · 计算机模块 (结点机) P M I/O NI 模块N 特点：通过消息传送系统实现机间通讯； 每个模块是一个独立的处理机，整个系统可看成是一个分布系统。 互连网络：MTS有总线、环形、多级网络等种类； 结构：有层次和非层次两种结构。 课件 与计算机网络区别： 单一的系统物理地址空间； 每个PE的存储器均可被其它PE访问，通过CAS实现。 层次结构访存实现： Cm内部局部开关slocal功能：确定PE地址的访问路线。 1 0 X.PSW 4 1 5 Slocal映象表 16位PE地址 6 6 12 12 存储器 18 LSI总线 局部 全局 slocal PE Map总线 课件 开关控制器KMap功能：传送地址访问请求 及结果。 Linc Kbus Pmap Map总线 返回队列 服务队列 端口0 送队列 端口1 送队列 运行队列 输出队列 Intercluster总线0 Intercluster总线1 构成：三个处理器和一个共享存储器。 Kbus：总线管理器，仲裁对Map的请求。 Linc：管理KMap间的通讯。 Pmap：映象处理器，响应Kbus及Linc的请求。 课件 Pmap设计可有8个并发请求，对等待返 回的请求，则切换到另一任务请求，以达到 最佳性能。 工作流程：分模块组内访存和模块组 间访存两种。 课件 3.多处理机中Cache的一致性 软件方法： （回避方法） 共享信息只存放在主存，借助于编译程序完成； 判断数据何时可放在Cache中。 总线监听机制： （只适合于总线结构） 每个PE的Cache设置一个监听部件，一旦在Cache中的单元的听到写操作，作相应处理（修改或作废）。 目录表法： （非总线结构） 主存设置目录表〈数据块地址，指示器、标志位〉，某PE写Cache时，通知指示器中的PE处理。 课件 四、机间互连形式 1.总线形式 （时间分配） 最常见 PE、PEM、I/O通道均连在总线上，采用分时或多路转换技术实现数据传递，是最简单的连接方式。 总线仲裁算法：静态优先级算法、平等算法、动态优先级算法、先来先服务算法等。 对外设一般采用优先级算法；对PE采用均等算法。 实现方法： 集中式：由总线控制器控制； 分布式：中机构分散到各PE中。 提高总线效率方法： 改善传输介质和增加总线数量。 总线互连方式不适宜连接过多的处理机。 课件 2.交叉开关形式 （空间分配） 是总线形式的极端，总线数=PE数+PEM数 +I/O通道数，是一种全相联形式，控制、仲 裁、转换机构均在开关中。 改进：用一系列较小开关串联或并联，形 成多级交叉开关，减少其复杂性。 交叉开关方式不适宜连接过多的处理机。 3.多端口存储器形式 将控制、仲裁、转换机构移到存储器中。 每个端口与一个PE或I/O通道相连。 多端口存储器形式不适宜连接过多的处理机。 课件 4.多级互连网络形式 是介于总线(N)与交叉开关(N2) 中间的一种(Nlog2N)。 对互连网络I与O数不一致时，可采用榕树形网络。 多级互连网络适宜于PE数较多的系统。 a×b交叉开关 a入b出，输入基于a编码，输出基于b编码。 入端→出端受阻后，重新申请，性