基本概念指令系统及CPU组成存储系统....pptVIP

计算系统结构 第七章 互连网络 本章主要内容：并行处理机和多处理机系统中的互连网络 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) 网络直径：网络中任意两个结点之间距离的最大值。 用结点之间的连接边数表示 (5) 结点间线长：两个结点间连线的长度。用米、公里等表示 (6) 对称性：从任何结点看到拓扑结构都是一样的网络