[工学]10计算机系统结构第十讲02.pptVIP

2、动态互连网络 动态互连网络设置有源开关，因而可根据需要借助控制信号对连接通路加以重新组合，实现所要求的通信模式 （1）、总线 总线系统是一组导线和插座用于处理与总线相连的处理机、存储模块和外围设备间的数据业务 总线亦被称为多个功能模块间的争用总线（contention bus）或时分总线 图7.19：一种总线连接的多处理机系统 总线仲裁、中断处理、一致性协议、总线事务的处理 （2）、开关模块 一个a*b开关模块有a个输入和b个输出 a=b=2k，k≥1 表7.2：开关模块和合法状态 （3）、多级网络 图7.20：一种通用多级网络 开关模块：2*2 控制方式： （1）、级控制 （2）、单元控制 （3）、部分级控制 级间连接（ISC）模式： （1）、均匀洗牌 （2）、碟式 （3）、多路洗牌 （4）、纵横交叉 （5）、立方体连接 （4）、Ω网络 图7.21(a)～7.21(d)：构造Ω网络的2*2开关四种可能的连接方式 图7.21(e)：16*16Ω网络 n输入的Ω网络需要log2n级的2*2开关，每级要用n/2个开关模块，共需n/2*log2n个开关 （5）、基准网络 图7.22(a)：基准网络的递归构成 图7.22(b)：16*16基准网络 （6）、交叉开关网络 交叉开关网络的带宽和互连特性最好，它可看作是一个单级开关网络 共享存储型多处理机 图7.23(a)：CMU的C.m