Analysis and Design of a Half Hypercube Interconnection Network
This paper proposes a new half hypercube interconnection network that has the same number of nodes as a hypercube but reduces the degree by approximately half. To evaluate the effectiveness of the proposed half hypercube, its connectivity, routing, and diameter properties were analyzed. The analysis results demonstrate that the proposed half hypercube is an appropriate interconnection network for implementation in large-scale systems.
KeywordsHalf hypercube Hypercube variation Interconnection network
This research was supported by Basic Science research program through the National research Foundation of KOREA (NRF) funded by the Ministry of Education, Science and Technology (2012R1A1A4A01014439).
- 1.Leightoo FT (1992) Introduction to parallel algorithms and architectures: arrays, hypercubes. Morgan Kaufmann Publishers, San FranciscoGoogle Scholar
- 3.Sim H, Oh JC, Lee HO (2010) Multiple reduced hypercube (MRH): a new interconnection network reducing both diameter and edge of hypercube. Int J Grid Distrib Comput 3(1):19–30Google Scholar
- 7.EI-Amawy A, Latifi S (1991) Properties and performance of folded hypercubes. IEEE Trans Parallel Distrib Syst 2(1):31–42Google Scholar
- 11.Akers SB, Harel D, Krishnamurthy B (1987) The star graph: an attractive alternative to the N-Cube. In: Proceedings of the international conference on parallel processing, pp 393–400Google Scholar