This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07)
Diameter bounds of cubelike recursive networks
Hsinchu, Taiwan
December 05-December 07
ISBN: 978-1-4244-1889-3
null Zhoujun Li, School of Computer, National University of Defense Technology, Changsha, China
null Yun Sun, School of Computer, National University of Defense Technology, Changsha, China
null Deqiang Wang, Institute of Nautical Science and Technology, Dalian Maritime University, China
The cubelike recursive networks is a special sub family of the binary interconnection networks. Typical cubelike recursive networks include the hypercube, the crossed cube, the Möbius cube, the generalized twisted cube, the twisted n-cube and the twisted-cube connected network. In a general sense, lots of their topological properties and network parameters are identical, but their diameters are quite different. This work makes the following contributions: Firstly, the definitions of sub-network and super-network are introduced to explain the recursive nature on structure of the cubelike recursive networks. Secondly, the supremum and infimum of the cubelike recursive networks’ diameters are n and ⌈(n+1)2⌉ respectively, which are proved according to these definitions. Finally, a routing algorithm of cubelike recursive networks is proposed, with an example presented to explain how the algorithm works.
Citation:
null Zhoujun Li, null Yun Sun, null Deqiang Wang, "Diameter bounds of cubelike recursive networks," icpads, vol. 1, pp.1-8, 13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.