洗牌交换置换网络SEP的一种新的路由算法 |
| |
引用本文: | 陈宝兴,肖文俊.洗牌交换置换网络SEP的一种新的路由算法[J].计算机科学,2002,29(Z1):106-108. |
| |
作者姓名: | 陈宝兴 肖文俊 |
| |
作者单位: | 1. 厦门大学数学系 厦门 361005 2. 漳州师范学院数学系,福建,漳州,363000 |
| |
基金项目: | 本课题得到福建省自然科学基金及漳州师院科研经费资助. |
| |
摘 要: | 1引言与sEP网络的定义 众所周知,Cayley图和Cayley陪集图在计算机互连网络的设计与分析中起着重要的作用1~3].例如:熟知的环(ring)网络,圆环面(torus)网络,超圆环面(super-torus)网络7],星图(star graph)网络,超立方体网络(hypercube),立方体连接圈(cubeconnected cycles)网络2]均可看作是Cayley图.而de Bruijn网络与洗牌交换网络8]可作为Cayley陪集图的例子.
|
A New Routing Algorithm for the Shuffle-Exchange Permutation Networks(SEP) |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|