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

关于旋转交换网络的直径(英文)

On diameter of the Rotation-Exchange Network
下载PDF
导出
摘要 本文讨论了旋转交换网络 REn 的一些代数性质并给出了此网络的一个路由算法. 并且证明了(n2-2n+1)/4<D(REn)<(n2+3n-4)/2, 这里 D(REn) 表示 REn 的直径. In this paper, some algebraic properties of the Rotation-Exchange Network (REn) are discussed, and a routing algorithm is given for this network. It is proved that (n2-2n+1)/4<D(REn)< (n2+3n-4)/2, where D(REn) denote the diameter of REn.
作者 陈宝兴 肖文俊 黄晓农
机构地区 漳州师范学院计算机科学系 华南理工大学计算机科学系 漳州师范学院数学系
出处 《漳州师范学院学报（自然科学版）》 2004年第4期14-20,共7页 Journal of ZhangZhou Teachers College（Natural Science)
基金 Supported by the Natural Science Foundation of Fujian Province(F0110012) The Scientific Research Foundation of Fujian Provincial Education Department(JA04249)
关键词 代数性质 表示 直径 证明 旋转 RE 交换网络 路由算法 Cayley graph Rotation-Exchange Network (REn) routing diameter
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献11

  • 1[1]S. B. Akers and B. Krishnamurthy. A group-theoretic model for symmetric interconnection networks[J]. IEEE Trans. Comput. 38(1989),555-566.
  • 2[2]S. Lakshmivarahan, J. S. Jwo, and S. K. Dhall. Symmetry in interconnection networks based on Cayley graphs of permutations: A survey[J]. Parallel Comput. 19(1993),361-407.
  • 3[3]J. P. Huang, S. Lakshmivarahan, and S. K. Dhall. Analysis of interconnection networks based on simple Cayley coset graphs[J]. Proc. Distributed Process. (1993), 150-157.
  • 4[4]G. Sabidussi. Vertex Transitive Graphs[J]. Montsh. Math. 68(1964),426-438.
  • 5[5]R. N. Draper and V. Faber. The diameter and mean diameter of supertoroidal networks[J]. Technical Report SRC-TR-90-004, Super-Computing Research Center, IDA, MD, Jan. 1990.
  • 6[6]Fen Lin Wu. Routing in a class of Cayley graphs of semidirect products of finite groups[J]. Journal of Parallel and distributed computing, 2000,60:539-565.
  • 7陈贵海,刘智满,顾庆,谢立.一个针对洗牌交换网的最优路由算法[J].计算机学报,2001,24(1):25-31. 被引量：5
  • 8[8]Shahram Latifi and Pradip K. Srimani. SEP: A Fixed Degree Regular Network for Massively Parallel Systems[J]. The Journal of Supercomputing, 12, 277-291(1998).
  • 9[9]D. Bass and I. H. Sudborough. On the Shuffle-Exchange Permutation Network[J]. In Proceeding of the 3rd International Symposium on Parallel Architectures, Algorithms and networks(ISPAN '97),Los Alamitos, California, December 1997.
  • 10[10]D. Bass and I. H. Sudborough. Pancake Problems with Restricted Prefix Reversals and some Corresponding Cayley Networks[J]. Parallel Processing, 1998. Proceedings. 1998 International Conference on,1998 Page(s): 11-18.

二级参考文献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

漳州师范学院学报（自然科学版）
2004年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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