计算机系统结构第7章论述.pptVIP

计算机系统结构 第七章 互连网络 第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 互连网络的作用 用来实现计算机系统内部多个处理机或多个功能部件之间的相互连接。 互连网络已成为并行处理系统的核心组成部分。 互连网络对整个计算机系统的性能价格比有着决定性的影响。 一个例子：具有本地存储器、私有高速缓存、共享存储器和共享外围设备的一般处理机系统的互连结构 7.1.2 互连网络的特性 互连网络通常是用有向边或无向边连接有限个结点的组成。互连网络的主要特性有： (1)网络规模：网络中结点的个数 (2)结点度：与结点相连接的边数称为结点度 进入结点的边数叫入度 从结点出来的边数则叫出度 (3)距离：两个结点之间相连的最少边数 (4)网络直径：网络中任意两个结点间距离的最大值。用结点间的连接边数表示 7.1.3 互连网络的性能参数 发送方的步骤如下： (1) 用户程序把要发送的数据拷贝到系统缓冲区。 (2) 缓冲区中的数据打包并发送到网络接口部件。 (3) 网络接口硬件开始发送消息。 数据包的接收步骤如下