第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)网络直径：网络中任意两个结点间距离的最大值。用结点间的连接边数表示 ?网络规模：即一个网络中所连接的结点数。 该指标可以用于衡量网络可扩展性的一个方面，例如，有没有结点数量限制，如果有，最大能够容纳多少结点。