计算机系统结构-第7章(2015年).pptVIP

Omega网络 一个8×8的Omega网络 每级由4个4功能的2×2开关构成 级间互连采用均匀洗牌连接方式 7.4 动态互连网络 一个N输入的Omega网络 有log2N级，每级用N/2个2×2开关模块，共需要Nlog2N/2个开关。 每个开关模块均采用单元控制方式。 不同的开关状态组合可实现各种置换、广播或从输入到输出的其他连接。 7.4 动态互连网络 7.4.4 动态互连网络的比较 网络特性 总线系统 多级网络 交叉开关 单位数据传送的 最小时延 恒定 O(logkn) 恒定 每台处理机的带宽 O(w/n)至O(w) O(w)至O(nw) O(w)至O(nw) 连线复杂性 O(w) O(nwlogkn) O(n2w) 开关复杂性 O(n) O(nlogkn) O(n2) 连接特性和寻径性能 一次只能一对一 只要网络不阻塞， 可实现某些置换和广播 全置换， 一次一个 典型计算机 Symmetry S1， Encore Multimax BBNTC-2000 IBM RP3 Cray Y-MP/816 Fujitsu VPP 500 说明 总线上假定有n台处 理机；总线宽度为w位 n×n MIN采用k×k 开关，其线宽为w位 假定n×n交叉 开关的线宽为w位 本章小结 互连网络的功能和特性 常用互连函数的主要特征 互连网络的特性参数 常用静态互连网络的各自特点 三种动态互连网络