Table of Contents Author Guidelines Submit a Manuscript
Journal of Electrical and Computer Engineering
Volume 2011, Article ID 189434, 12 pages
http://dx.doi.org/10.1155/2011/189434
Review Article

Topological Properties of Hierarchical Interconnection Networks: A Review and Comparison

1Department of Information Science, College For Women, Kuwait University, Safat 13060, Kuwait
2Department of Computer Engineering, Faculty of Engineering, Al Baha University, P.O. Box 1988, Al Baha 65431, Saudi Arabia

Received 14 August 2010; Revised 19 November 2010; Accepted 12 February 2011

Academic Editor: Y. W. Chang

Copyright © 2011 Mostafa Abd-El-Barr and Turki F. Al-Somani. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Kim, C. R. Das, W. Lin, and T. Y. Feng, “Reliability evaluation of hypercube multicomputers,” IEEE Transactions on Reliability, vol. 38, no. 1, pp. 121–129, 1989. View at Publisher · View at Google Scholar · View at Scopus
  2. J. S. Fu, “Fault-tolerant cycle embedding in the hypercube,” Parallel Computing, vol. 29, no. 6, pp. 821–832, 2003. View at Publisher · View at Google Scholar · View at Scopus
  3. S. P. Dandamudi and D. L. Eager, “Hierarchical interconnection networks for multicomputer systems,” IEEE Transactions on Computers, vol. 39, no. 6, pp. 786–797, 1990. View at Publisher · View at Google Scholar · View at Scopus
  4. S. Wei and S. Levy, “Design and analysis of efficient hierarchical interconnection networks,” in Proceedings of Supercomputing '91, pp. 390–399, November 1991. View at Scopus
  5. Y. Pan, The block shift network: interconnection strategies for large parallel systems, Ph.D. thesis, Department of Computer Science, University of Pittsburgh, 1991.
  6. J. M. Kumar and L. M. Patnaik, “Extended hypercube: a hierarchical interconnection network of hypercubes,” IEEE Transactions on Parallel and Distributed Systems, pp. 45–57, 1992. View at Google Scholar · View at Scopus
  7. C. Chen, D. P. Agrawal, and J. R. Burke, “dBCube: a new class of hierarchical multiprocessor interconnection networks with area efficient layout,” IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 12, pp. 1332–1344, 1993. View at Publisher · View at Google Scholar · View at Scopus
  8. Q. M. Malluhi and M. A. Bayoumi, “Hierarchical hypercube: a new interconnection topology for massively parallel systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 1, pp. 17–30, 1994. View at Publisher · View at Google Scholar · View at Scopus
  9. K. Ghose and K. R. Desai, “Hierarchical cubic networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 4, pp. 427–435, 1995. View at Publisher · View at Google Scholar · View at Scopus
  10. T. Takabatake, K. Kaneko, and H. Ito, “HCC: generalized hierarchical completely-connected networks,” IEICE Transactions on Information & Systems, vol. E83-D, no. 6, pp. 1216–1224, 2000. View at Google Scholar · View at Scopus
  11. Y. Shi, Z. Hou, and J. Song, “Hierarchical interconnection networks with folded hypercubes as basic cluster,” in Proceedings of the 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, vol. 1, pp. 134–137, 2000.
  12. G. E. Jan, Y. S. Hwang, M. B. O. Lin, and D. Liang, “Novel hierarchical interconnection networks for high-performance multicomputer systems,” Journal of Information Science and Engineering, vol. 20, no. 6, pp. 1213–1229, 2004. View at Google Scholar · View at Scopus
  13. A. M. Abdulla, Reliability of modular fault-tolerant hypercube networks, M.S. thesis, Department of Computer Engineering, King Fahd University of Petroleum & Minerals, 1995.
  14. M. H. Abd-El-Barr, F. Daud, and K. M. Al-Tawil, “A hierarchical fault-tolerant interconnection network,” in Proceedings of the 15th IEEE Annual International Phoenix Conference on Computers and Communications, pp. 123–128, March 1996. View at Scopus
  15. B. Qiao, F. Shi, and W. Ji, “THIN: a new hierarchical interconnection network-on-chip for SOC,” in Proceedings of the 7th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP '07), pp. 446–457, 2007. View at Scopus
  16. Y. Liu, C. Li, and J. Han, “RTTM: a new hierarchical interconnection network for massively parallel computing. High performance computing and applications,” in High Performance Computing and Applications, vol. 5938 of Lecture Notes in Computer Science, pp. 264–271, Springer, Berlin, Germany, 2010. View at Google Scholar
  17. S. Öhring and S. K. Das, “Folded petersen cube networks: new competitors for the hypercubes,” IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 2, pp. 151–168, 1996. View at Google Scholar · View at Scopus
  18. J. S. Fu, G. H. Chen, and D. R. Duh, “Node-disjoint paths and related problems on hierarchical cubic networks,” Networks, vol. 40, no. 3, pp. 142–154, 2002. View at Publisher · View at Google Scholar · View at Scopus
  19. J. S. Fu and G. H. Chen, “Fault-tolerant cycle embedding in hierarchical cubic networks,” Networks, vol. 43, no. 1, pp. 28–38, 2004. View at Publisher · View at Google Scholar · View at Scopus
  20. M. Abd-El-Barr, “Performance comparison of a number of reliable and fault-tolerant hierarchical interconnection networks,” in Proceedings of the 18th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS '06), pp. 12–17, Dallas, Tex, USA, November 2006. View at Scopus