|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| null Zhoujun Li, null Yun Sun, null Deqiang Wang, "Diameter bounds of cubelike recursive networks," Parallel and Distributed Systems, International Conference on, vol. 1, pp. 1-8, 13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07), 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/ICPADS.2007.4447719, author = {null Zhoujun Li and null Yun Sun and null Deqiang Wang}, title = {Diameter bounds of cubelike recursive networks}, journal ={Parallel and Distributed Systems, International Conference on}, volume = {1}, year = {2007}, isbn = {978-1-4244-1889-3}, pages = {1-8}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPADS.2007.4447719}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Parallel and Distributed Systems, International Conference on TI - Diameter bounds of cubelike recursive networks SN - 978-1-4244-1889-3 SP1 EP8 A1 - null Zhoujun Li, A1 - null Yun Sun, A1 - null Deqiang Wang, PY - 2007 KW - null VL - 1 JA - Parallel and Distributed Systems, International Conference on ER - | |||
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.
