互连网络可以分为两类:静态互连网络(static interconnection network)和动态互连网络(dynamic interconnection network)。静态互连网络是指各节点之间有固定的连接通路,且在运行中不能改变的网络。而动态互连网络则是由交换开关构成、可按运行程序的要求动态的改变连接状态的网络。静态互连网路比较适合用于构造通信模式预测或用静态连接实现的计算机。
(1)Omega网络
下图是一个88的Omega网络,共有3级,每级由4个2 2开关构成。级间互连采用均匀洗牌模式。网络的左侧是8个输入,右侧是8个输出。
一般来说,一个N输入的Omega网络有
(2)多级立方体网络
多级立方体网络采用二功能(直送和交换)的2* 2开关和交换函数构成,其级间互连按照从左到右的次序分别是
↶ 返回首页