在各种并行计算机中,无论它是集中式,还是分布式多机系.pptVIP

在并行计算机系统中采用的互连技术有： 一、静态网络 (Static Networks)：指处理单元（功能部件）间有着固定连接的一类网络，在程序执行期间，这种点到点的链接保持不变。 静态网络常用来实现集中式系统的子系统之间或分布式系统的多个计算节点之间的固定连接。 二、动态网络 (Dynamic Networks)：在程序运行期间，可实时地重新组建网络连接的网络。 它们常用于共享存储型多处理机中。 一个处理器的静态组织方式可用一个图来表示 图中的一个节点表示一个处理器 边表示连接该边两端的处理器的通信路径。 G=( V, E ) ， V是节点（处理器）的有限集， E是节点间的边（通信路径）的有限集。 定义1：网络中任意两节点间最短路径的最大值称为网络的直径(diameter of a network)。 直径越小越好，说明网络中任意两节点间的通信时间越少。它被用来确定并行算法的通信下限。 定义2：当网络被切为相等的两半时，切口处的最少边数称为等分宽度（bisection width 对剖宽度）。 等分宽度越大，说明网络布线密度越大，通信的复杂性越小。它为消息传递量提供了下限值。 定义3：与节点连接的边数称为节点度(node degree)。 网络中各节点的节点度最好为一个常量，而不依赖于网络的大小，这样是因为处理器组织规模更容易扩大。 定义4：如果从任意节点看网络都一样，则称网络为