计算机系统结构专题课件.pptVIP

通过消息传送系统连接的松散耦合多处理机 Cm*多处理机结构 机间互连形式 总线形式 环形互连形式 交叉开关形式 多端口存储器形式 蠕虫穿洞寻径网络 开关枢纽结构形式 总线形式 多个处理机、存储器模块和外围设备通过接口与公用总线相连，采用分时或多路转接技术传送。 结构简单，成本低，增减模块方便，但对总线的失效敏感。 IBM Stretch、UNIVAC Larg 提高总线的系统效率： 采用优质高频同轴电缆，用光纤； 采用多总线方式减少冲突概率； 总线结构的通信 两个处理器要进行通信时，要经过总线，占用总线。 首先，源处理器测试总线状态，总线忙时，等待，总线空闲时，发出总线请求信号。 总线仲裁器接收到总线请求后，向处理器发出总线响应信号。 源处理器接收到总线仲裁器发出的总线响应信号，占用总线，与目的部件（处理器，存储器）进行通信。 在通信过程中，其他处理器不能中途暂停，如果要中止其通信过程，只能等其通信结束后，才能获得。 总线的结构类型 单总线：结构简单，成本低，系统上模块的增减方便，但对总线的失效敏感。 总线接口线路任一个出现故障时，会产生系统瘫痪。当接多个处理器时，会产生竞争，影响传送速率，减少吞吐率 虽然在各处理机内要设置各自的存储器和I/O接口，这样可减少通信负荷，减少访问总线的冲突。 这样的单总线结构仅适用于处理机少的场合。 多总线：多总线方式可减少访问总线的冲突，这样可提高总线的冗余性和增大传送率。 多总线 1* 设两条单向通路，一条输出，另一条输入的单向通路 通过总线调节器、控制逻辑实现单方向的数据 总线调节器 控制逻辑 P M IOP P 2* 设多条双向总线，可从多条总线上同时传输不同的信息。 这样增大了传输的速率，减少了总线的冲突。 IOP IOP P P M P M M 总线形式的系统效率的方法： 采用优质高频同轴电缆来提高总线的传输速率；进一步使用光纤通信， 其信息速率可达109~1010 b/s。 采用多总线方式来减少访问总线的冲突概率。如美国的Tandem-16 和Pluribus就采用双总线方式来提供一定的总线冗余和增大系统总的信息传送率。日本的实验多处理机EPOS采用的是四总线方式。德国西门子公司的结构式多处理机SMS采用的是八总线方式。 而上节介绍的Cm*多微处理机则采用分级的多总线方式。 总线仲裁算法 静态优先级算法：为每一个连到总线的部件分配一固定的优先级 固定时间片算法：把总线按固定大小时间片，轮流提供给部件使用 适合同步总线，时钟同步 动态优先级算法：让总线上各部件优先级可根据情况按一定规则动态地改变 先来先服务算法：按接受到访问总线请求先后顺序来响应 环形互连形式 总线形成环形互连。 令牌（Token） 点点连接，物理参数容易控制 适合于高带宽的光纤； P6 P7 P5 P4 P0 P1 P3 P2 级间采用环形互连的多处理机 交叉开关形式 包含一组纵横开关阵列。 是总线方式的极端。 总线数=m+i+n，m：存储器模块数，n：处理机数，i：I/o设备数，一般：m=i+n 交叉开关阵列复杂 例子：美国C.MMP、S-1 交叉开关形式 Pn P1 M1 M2 Mm I/O1 I/Oi … … … 交叉开关中结点开关的结构 用4×4的交叉开关模块构成16×16的两级交叉开关网络 级间互连采用典型的分组混洗实现。 分组混洗函数： 如果qc个结点编号为0，1，…，（qc－1），其中q、c均为正实数（q为组），则： Sq×c(i)= 在an×bn的Delta网络中，需要a×b交叉开关的总数为： (an-bn)/(a-b) a≠b nbn-1 a=b qi mod(qc-1) 0≤iqc-1 i i=qc-1 DELTA网络 图7-10 42×32的Delta网络 多端口存储器形式 如果每个存储器模块有多个访问端口，且将分布在交叉开关矩阵中的控制、转换和优先级仲裁逻辑分别移到相应存储器模块的接口中。 I/O1 I/O1 M1 M1 M4 M3 M2 P1 P2 四端口存储器形式的结构 UNIVAC CRAY_X_MP 蠕虫穿洞寻径网络 机间采用小容量缓冲存储器，实现消息分组寻径存储转发之用 曙光1000多处理机 开关枢纽结构形式 把互连结构的开关设置在各个处理机或其接口内部，组成分布式结构。 美国加州大学伯克利分校设计的树形多处理机