计算机system结构复件复习.pptVIP

计算机系统结构（第二版) 华中科技大学出版社 5.2 互连网络的结构参数与性能指标5.2.1 互连网络的结构参数 (P141) 1、网络规模：网络能连接的结点数。 2、结点度：一个结点射入或射出的边数。 3、结点距离：两个结点之间相连的最少边数。 4. 网络直径：一个互连网络中任意两个结点之间距离的最大值。 5、最小对剖平面：一个有N个结点的网络对剖平面把网络分为两个各有N/2个结点的网络。由对剖平面切开的边数最少的对剖平面。 6、网络对剖宽度：由最小对剖平面切开的边数。 7、对称网络：若从网络的任意结点来看，网络的结构都是相同的，则称网络是对称网络。 计算机系统结构（第二版) 华中科技大学出版社 5.2.2 互连网络的性能指标 1. 通信延时(P142) 通信时延是指从源结点到目的结点传送一条消 息所需的总时间，通信时延包括以下4部分： ① 软件开销:在源结点和目的结点用于收发消 息的软件所需的执行时间。 ② 通道时延:通道带宽除以消息长度即通道时 延。 ③ 选路时延:消息在传送路径上所需的一系列 选路决策所需的时间开销。 ④ 竞争时延:多个消息同时在网络中传送时， 会发生争用网络资源的冲突。为避免或解决争用冲 突所需的时间为竞争时延。 计算机系统结构（第二版) 华中科技大学出版社 2. 网络延时(P142)