A new family of interconnection networks of odd fixed degrees
作者： Shuming Zhou , Ni Du , Baoxing Chen
DOI: 10.1016/J.JPDC.2005.06.002
关键词:
摘要: We propose a new family of interconnection networks WG"n^m that are Cayley graphs with fixed degrees any odd number greater than or equal to three. When the generator set is chosen properly, they isomorphic wreath product Z"[email protected]?S"n. In case m>=3 and n>=3, we investigate their different algebraic properties give routing algorithm diameter upper bounded by 98n^2-14n+2. Some embedding also derived. Finally, compare proposed some popular topologies.
elsevier.com
sci-hub.se 参考文章(15)
Norman Biggs, Algebraic Graph Theory Cambridge University Press. ,(1974) , 10.1017/CBO9780511608704
Chi-Hsiang Yeh, E.A. Varvarigos, Parallel algorithms on the rotation-exchange network-a trivalent variant of the star graph symposium on frontiers of massively parallel computation. pp. 302- 309 ,(1999) , 10.1109/FMPC.1999.750613
B.W. Arden, K.W. Tang, Representations and routing for Cayley graphs (computer networks) IEEE Transactions on Communications. ,vol. 39, pp. 1533- 1537 ,(1991) , 10.1109/26.111428
Q. Ke, S.G. Akl, H. Meijer, On Some Properties and Algorithms for the Star and Pancake Interconnection Networks Journal of Parallel and Distributed Computing. ,vol. 22, pp. 16- 25 ,(1994) , 10.1006/JPDC.1994.1066
Franco P. Preparata, Jean Vuillemin, The cube-connected cycles: a versatile network for parallel computation Communications of The ACM. ,vol. 24, pp. 300- 309 ,(1981) , 10.1145/358645.358660
Shahram Latifi, Pradip K. Srimani, Sep: A Fixed Degree Regular Network for MassivelyParallel Systems The Journal of Supercomputing. ,vol. 12, pp. 277- 291 ,(1998) , 10.1023/A:1008018024210
P. Vadapalli, P.K. Srimani, A new family of Cayley graph interconnection networks of constant degree four IEEE Transactions on Parallel and Distributed Systems. ,vol. 7, pp. 26- 32 ,(1996) , 10.1109/71.481595
S.B. Akers, B. Krishnamurthy, A group-theoretic model for symmetric interconnection networks IEEE Transactions on Computers. ,vol. 38, pp. 555- 566 ,(1989) , 10.1109/12.21148
Bhuyan, Agrawal, Generalized Hypercube and Hyperbus Structures for a Computer Network IEEE Transactions on Computers. ,vol. 33, pp. 323- 333 ,(1984) , 10.1109/TC.1984.1676437
D.S.L. Wei, F.P. Muga, K. Naik, Isomorphism of degree four Cayley graph and wrapped butterfly and their optimal permutation routing algorithm IEEE Transactions on Parallel and Distributed Systems. ,vol. 10, pp. 1290- 1298 ,(1999) , 10.1109/71.819950