洗牌交换置换网络SEP的一种新的路由算法

摘要：

@@ 1引言与sEP网络的定义
众所周知,Cayley图和Cayley陪集图在计算机互连网络的设计与分析中起着重要的作用[1～3].例如:熟知的环(ring)网络,圆环面(torus)网络,超圆环面(super-torus)网络[7],星图(star graph)网络,超立方体网络(hypercube),立方体连接圈(cubeconnected cycles)网络[2]均可看作是Cayley图.而de Bruijn网络与洗牌交换网络[8]可作为Cayley陪集图的例子.

机标关键词：洗牌交换置换网络、路由算法、超圆环面、陪集图、超立方体、交换网络、互连网络、连接圈、计算机、设计

所属期刊栏目：29

分类号：TP3;O15

资助基金：福建省自然科学基金;漳州师范学院校科研和教改项目

在线出版日期：2005-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：106-108