计算机系统结构 复件 复习计算机系统结构 复件 复习.ppt

计算机系统结构（第二版) 华中科技大学出版社 5.2 互连网络的结构参数与性能指标5.2.1 互连网络的结构参数 (P141) 1、网络规模：网络能连接的结点数。 2、结点度：一个结点射入或射出的边数。 3、结点距离：两个结点之间相连的最少边数。 4. 网络直径：一个互连网络中任意两个结点之间距离的最大值。 5、最小对剖平面：一个有N个结点的网络对剖平面把网络分为两个各有N/2个结点的网络。由对剖平面切开的边数最少的对剖平面。 6、网络对剖宽度：由最小对剖平面切开的边数。 7、对称网络：若从网络的任意结点来看，网络的结构都是相同的，则称网络是对称网络。 计算机系统结构（第二版) 华中科技大学出版社 5.2.2 互连网络的性能指标 1. 通信延时(P142) 通信时延是指从源结点到目的结点传送一条消 息所需的总时间，通信时延包括以下4部分： ① 软件开销:在源结点和目的结点用于收发消 息的软件所需的执行时间。 ② 通道时延:通道带宽除以消息长度即通道时 延。 ③ 选路时延:消息在传送路径上所需的一系列 选路决策所需的时间开销。 ④ 竞争时延:多个消息同时在网络中传送时， 会发生争用网络资源的冲突。为避免或解决争用冲 突所需的时间为竞争时延。 计算机系统结构（第二版) 华中科技大学出版社 2. 网络延时(P142) 由网络硬件特征决定的网络时延是通道时延与选路时延之和，网络时延与程序行为和网络传输状态无关。 3. 端口带宽(P142) 网络中从任意一个端口单位时间传送到其他端口的最大信息量称为该端口的端口带宽。 在对称网络中，端口带宽与端口位置无关。对称网络的各端口带宽也称为网络的端口带宽。非对称网络的端口带宽是所有端口带宽的最小值。 4. 聚集带宽(P143) 网络的聚集带宽是指网络从一半结点到另一半结点，单位时间传送的最大信息量。 计算机系统结构（第二版) 华中科技大学出版社 5.3 静态互连网络 静态互连网络(P143) : 各结点之间有专用的连接通路，且在运行中不能改变连接的互连网络。 【例5.2】 计算机系统结构（第二版) 华中科技大学出版社 5.4 动态互连网络 动态互连网络(P149) : 通过设置有源开关且根据连接需求来动态改变开关的连接，从而实现结点之间的不同连接。 计算机系统结构（第二版) 华中科技大学出版社 5.4.3 多级互连网络 多级互连网络(P153) :把重复设置的多套动态单级网络串联起来，单级网络级间采用固定的级间连接模式，通过动态控制各单级网络的开关状态来实现多级互连网络的输入端和输出端之间所需的连接。 计算机系统结构（第二版) 华中科技大学出版社 1. Omega网络(P154) 网络n个开关级从网络输入端到输出端依为 n+1个级间连接依次为 其中， 都是均匀洗牌置换， 是恒等置换。 计算机系统结构（第二版) 华中科技大学出版社 图5.19 N=8的Omega网络 计算机系统结构（第二版) 华中科技大学出版社 终端标记寻径(P155) : 用被要求连接的网络终端号D的二进制位 di 来决定开关级 ki 的相应开关输入端与该开关的哪一个输出端连接。 若di=0，则与开关的上输出端连接； 若di=1，则与开关的下输出端连接。 终端标记寻径也称为D标记寻径。 Omega网络是阻塞网络。解决争用冲突的方法是分次通过。 【例5.5】 计算机系统结构（第二版) 华中科技大学出版社 T标记寻径(P157) :对某输入端端号S要求连接的输出端端号D，用 作为单元控制标记。 若 ，则S到D路径上的开关级 Ki 的某个开关的状态为直送； 若 ，则S到D路径上的开关级 Ki 的某个开关的状态为交叉。 计算机系统结构（第二版) 华中科技大学出版社 广播寻径(P158) : 用广播连接的网络源端号S的二进制位 si 来决定开关级 ki 的相应开关的状态。 若si=0，则ki 相应开关上播； 若si=1，则ki 相应开关下播。 终端标记寻径也称为S标记寻径。 计算机系统结构（第二版) 华中科技大学出版社 5.5 互连网络的消息传递 1、数据传递的两种方式(P169) 共享变量方式: 所有的处理器共享一个统一编址的物理存储器，这个物理存储器可以是集中式的，也可以是分布在各个处理器结点中，而且