计算机系统结构_第7章_互连网络.pdf

第7章 互连网络 7.1 互连网络的基本概念 7.2 互连网络的种类 7.3 消息传递机制 7.4 互连网络实例 7.1 互连网络的基本概念 7.1.1 互连网络的作用 7.1.2 互连网络的特性 7.1.3 互连网络的性能参数 7.1.4 互连网络的表示方法 7.1.5 互连函数 7.1.1 互连网络的作用 用来实现计算机系统内部多个处理机或多个功 能部件之间的相互连接。 互连网络已成为并行处理系统的核心组成部 分。 互连网络对整个计算机系统的性能价格比有着 决定性的影响。 一个例子：具有本地存储器、私有高速缓存、 共享存储器和共享外围设备的一般处理机系 统的互连结构 SM1 SM2 …… SMm (共享存储器) PMN …… (共享I/O与外设) C n 磁盘 LM P 磁带 n … P I … O … 打印机 N C … 1 终端 LM P … 1 …… 网络 PCN 7.1.2 互连网络的特性 互连网络通常是用有向边或无向边连接有限 个结点的组成。互连网络的主要特性有： (1)网络规模：网络中结点的个数 (2)结点度：与结点相连接的边数称为结点度 进入结点的边数叫入度 从结点出来的边数则叫出度 (3)距离：两个结点之间相连的最少边数 (4)网络直径：网络中任意两个结点间距离的 最大值。用结点间的连接边数表示 7.1.3 互连网络的性能参数 发送方的步骤如下： (1) 用户程序把要发送的数据拷贝到系统缓冲 区。 (2) 缓冲区中的数据打包并发送到网络接口部 件。 (3) 网络接口硬件开始发送消息。 数据包的接收步骤如下： (1) 把数据包从网络接口部件拷贝到系统缓冲 区。 (2) 检查收到的数据包，如果正确，发回答信 号。 互连网络的主要性能参数： (1)频带宽度(Bandwidth)：传输信息的最大速率 (2)传输时间(Transmission time)：等于消息长度 除以频宽。 (3)飞行时间(Time of flight)：第一位信息到达接 收方所花费的时间。 (4)传输时延(Transport latency)：等于飞行时间 与传输时间之和。 (5)发送方开销(Sender overhead) ：处理器把消息 放到互连网络的时间。 (6)接收方开销(Receiver overhead) ：处理器把消 息从网络取出来的时间。 一个消息的总时延可以用下面公式表示： 总时延＝发送方开销＋