主要方式:总线、交叉开关、多端口存贮器、开关枢纽 网络参数
节点度(Node Degree):射入或射出一个节点的边数。在单向网络中,入射和出射边之和称为节点度。
网络直径(Network Diameter): 网络中任何两个节点之间的最长距离,即最大路径数。 对剖宽度(Bisection Width) :对分网络各半所必须移去的最少边数
对剖带宽( Bisection Bandwidth):每秒钟内,在最小的对剖平面上通过所有连线的最大信息位(或字节)数
如果从任一节点观看网络都一样,则称为对称的(Symmetry) 静态互连网络
处理单元间有着固定连接的一类网络,在程序执行期间,这种点到点的链接保持不变;典型的静态网络有一维线性阵列、二维网孔、树连接、超立方网络、立方环、洗牌交换网、蝶形网络等 动态网络
用交换开关构成的,可按应用程序的要求动态地改变连接组态;典型的动态网络包括总线、交叉开关和多级互连网络等。
静态互连网络特性比较