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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||