期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

A New Routing Algorithm for the Shuffle-Exchange Permutation Networks(SEP)
下载PDF
导出
摘要 　　1引言与sEP网络的定义 　　众所周知,Cayley图和Cayley陪集图在计算机互连网络的设计与分析中起着重要的作用[1～3].例如:熟知的环(ring)网络,圆环面(torus)网络,超圆环面(super-torus)网络[7],星图(star graph)网络,超立方体网络(hypercube),立方体连接圈(cubeconnected cycles)网络[2]均可看作是Cayley图.而de Bruijn网络与洗牌交换网络[8]可作为Cayley陪集图的例子.……
作者 陈宝兴 肖文俊
出处 《计算机科学》 CSCD 北大核心 2002年第z1期106-108,共3页 Computer Science
基金 本课题得到福建省自然科学基金及漳州师院科研经费资助.
分类号 TP3 [自动化与计算机技术—计算机科学与技术]
  • 相关文献

参考文献8

  • 1[1]Akers S B, Krishnamurthy . A group-theoretic model for symmetric interconnection networks [J]. IEEE Trans. Comput,1989,38:555～566
  • 2[2]Lakshmivarahan S,Jwo J S,Dhall S K. Symmetry in interconnection networks based on Cayley graphs of permutations: A survey [J]. Parallel Comput, 1993,19: 361～ 407
  • 3[3]Huang J P,Lakshmivarahan S,Dhall S K. Analysis of interconnection networks based on simple Cayley coset graphs[J], Proc.Distributed Process. 1993. 150～157
  • 4[4]Sabidussi G. Vertex Transitive Graphs [J], Montsh. Math. ,1964,68:426～438
  • 5[5]Latifi S,Srimani P K. SEP:A Fixed Degree Regular Network for Massively Parallel Systems[J]. The Journal of Supercomputing,1998,12:277～291
  • 6[6]Bass D,Sudborough I H. On the Shuffle-Exchange Permutation Network [J]. In: Proc. of the 3rd Intl. Symposium on Parallel Architectures, Algorithms and networks (ISPAN '97), Los Alamitos, California, Dec. 1997
  • 7[7]Draper R N,Faber V. The diameter and mean diameter of supertoroidal networks: [Technical Report SRC-TR-90-004]. SuperComputing Research Center, IDA, MD, Jan. 1990
  • 8陈贵海,刘智满,顾庆,谢立.一个针对洗牌交换网的最优路由算法[J].计算机学报,2001,24(1):25-31. 被引量：5

二级参考文献7

  • 1Guha S，IEEE Trans Computers，1986年，35卷，3期，281页
  • 2Chen Guihai，IEEE Trans Parallel Distributed Systems，1997年，8卷，12期，1299页
  • 3Meliksetian D S，IEEE Trans Parallel Distributed Systems，1993年，4卷，10期，1172页
  • 4Liu G，Proc Int Conference on Parallel Processing，1993年，167页
  • 5Meliksetian D S，Department Electronics & Computer Engineering,Syracuse University:Technical Report TR90-4,，1990年
  • 6Tan X N，Proc Comp Euro 88 System Design:Concepts Methods and Tools，1988年，255页
  • 7Du D Z，Networks，1998年，18期，27页

共引文献4

计算机科学
2002年 第z1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部