Open Access

Hierarchical Hexagon: A New Fault-Tolerant Interconnection Network for Parallel Systems


Cite

1. Akers, S. B., D. Harel, B. Krishnamurthy. The Star Graph: An Attractive Alternative to n-Cube. – In: Proc. of International Conference on Parallel Processing (ICPP’87), St. Charles, Illinois, 1987, pp. 393-400. Search in Google Scholar

2. Day, K., A. Tripathi. A Comparative Study of Topological Properties of Hypercubes and Star Graphs. – Technical Report TR, 1991, Computer Science Department, University of Minnesota, Minneapolis, MN, pp. 91-10. Search in Google Scholar

3. Qiu, K., H. Meijer, S. G. Akl. Decomposing a Star Graph into Disjoint Cycles. – Information Processing Letters, Vol. 39, 1991, No 3, pp. 125-129.10.1016/0020-0190(91)90107-S Search in Google Scholar

4. Nigam, M., S. Sahni, B. Krishnamurthy. Embedding Hamiltonians, and Hypercubes in Star Interconnection Graphs. – In: Proc. of International Conference on Parallel Processing, 1990, pp. 340-343. Search in Google Scholar

5. El-Amawy, A., S. Latifi. Properties and performance of Folded Hypercube. – IEEE Transactions on Parallel and Distributed Systems, Vol. 2, 1991, No 2, pp. 31-42.10.1109/71.80187 Search in Google Scholar

6. Ghose, K., K. R. Desai. The HCN: A Versatile Interconnection Network Based on Cubes. – In: Proc. of ACM International Conference on Supercomputing, 1989, pp. 426-435. Search in Google Scholar

7. Ghose, K., K. R. Desai. The Design and Evaluation of the Hierarchical Cubic Network. – In: Proc. of International Conference on Parallel Processing, Vol. 1, 1990, pp. 355-362. Search in Google Scholar

8. Adhikari, N., C. R. Tripathy. Mstar: A New Two Level Interconnection Network. – In: Proc. of 8th International Conference on Distributed Computing and Internet Technology (ICDCIT’12), 2012, pp. 50-61. Search in Google Scholar

9. Li, Y., S. Peng, W. Chu. Metacube: A New Interconnection Network for Large Parallel System. – In: Proc. of ACSAC02, Australian Computer Science Communication, Vol. 24, 2001, No 4, pp. 29-36. Search in Google Scholar

10. Tripathy, C. R. Star-Cube: A New Fault-Tolerant Interconnection Topology for Massively Parallel Systems. – IE(I) Journal, ETE Div., Vol. 84, 2004, No 2, pp. 83-92. Search in Google Scholar

11. Shi, W., P. K. Srimani. Hierarchical Star: A New Two-Level Interconnection Network. – Journal of Systems Architecture, Vol. 51, 2005, pp. 1-14.10.1016/j.sysarc.2004.05.003 Search in Google Scholar

12. Duh, D. R., G. H. Chen, J. F. Fang. Algorithms and Properties of a New Two-Level Network with Folded Hypercubes as Basic Modules. – IEEE Transactions on Parallel and Distributed Systems, Vol. 6, 1995, No 7, pp. 714-723.10.1109/71.395400 Search in Google Scholar

13. Malluhi, Q. M., M. A. Bayoumi. Hierarchical Hypercube: A New Interconnection Topology for Massively Parallel Systems – IEEE Transactions on Parallel and Distributed Systems, Vol. 5, 1994, No 1, pp.17-30.10.1109/71.262585 Search in Google Scholar

14. Dandamudi, S. P., D. L. Eager. Hierarchical Interconnection Networks for Multicomputer Systems. – IEEE Transactions on Computers, Vol. 39, 1990, No 6, pp. 786-797.10.1109/12.53600 Search in Google Scholar

15. Takabatake, T., K. Kaneko, H. Ito. HCC: Generalized Hierarchical Completely-Connected Networks. – IEICE Transactions on Information & Systems, Vol. E83-D, 2000, No 6, pp. 1216-1224. Search in Google Scholar

16. Liu, Y., C. Li, J. Han. RTTM: A New Hierarchical Interconnection Network for Massively Parallel Computing. High Performance Computing and Applications. – Lecture Notes in Computer Science, Vol. 5938, 2010, Springer, Berlin, Germany, pp. 264-271. Search in Google Scholar

17. Shi, Y., Z. Hou, J. Song. Hierarchical Interconnection Networks with Folded Hypercubes as Basic Cluster. – In: Proc. of 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, Vol. 1, 2000, pp. 134-137. Search in Google Scholar

18. Kim, J., J. Dally, W. Scott, S. A. Dennis. Technology-Driven, Highly Scalable Dragonfly Topology. – In: Proc. of ISCA ’08. Washington, DC, USA IEEE Computer Society, 2008, pp. 77-88.10.1145/1394608.1382129 Search in Google Scholar

19. Ajima, Y., I. Tomohiro, H. Sinya, S. Toshiyuki. The Tofu Interconnect. – IEEE Micro, Vol. 32, 2012, No 1, pp. 21-31.10.1109/MM.2011.98 Search in Google Scholar

20. Hayes J. P., T. N. Mudge. Hypercube Super-Computers. – In: Proc. of IEEE Society, Vol. 77, No 12, 1989, pp. 1829-1841.10.1109/5.48826 Search in Google Scholar

21. Leiserson, C. E. Fat-Trees: Universal Networks Hardware Efficient Supercomputing. – IEEE Transactions on Computers, Vol. c-34, 1985, No 10, pp. 892-901.10.1109/TC.1985.6312192 Search in Google Scholar

22. Trobec, R., R. Vasiljevic, M. Tomasevic, V. Milutinovic, R. Beivide, M. Valero. Interconnection Networks in Petascale Computer Systems: A Survey. – Journal of ACM Computing Survey (CSUR), Vol. 49, 2017, No 3, pp. 1-24.10.1145/2983387 Search in Google Scholar

23. Arimilli, B., R. Arimilli, V. Chung, S. Clark, W. Denzel, B. Drerup, T. Hoefler, J. Joyner, J. Lewis, J. Li, N. Ni, R. Rajamony. The PERCS High-Performance Interconnect. – In: Proc. of 18th IEEE Annual Symposium on High-Performance Interconnects (HOTI), 2010, pp. 75-82.10.1109/HOTI.2010.16 Search in Google Scholar

24. Fuentes, P., E. Vallejo, C. Mart´ınez, M. Garc´ıa, R. Beivide. A Comparison Study of Scalable and Cost-Effective Interconnection Networks for HPC. – In: Proc. of 41st International Conference on Parallel Processing Workshops (ICPPW), 2012, pp. 594-595.10.1109/ICPPW.2012.85 Search in Google Scholar

25. Li, K., Y. Mu, K. Li, G. Min. Exchanged Crossed Cube: A Novel Interconnection Network for Parallel Computation. – IEEE Transactions on Parallel and Distributed Systems, Vol. 24, No 11, 2013, pp. 2211-2219.10.1109/TPDS.2012.330 Search in Google Scholar

26. Bhavani, K., S. Jena. Exchanged Folded Crossed Cube: A New Interconnection Network for Parallel Computation. – Information Processing Letter, Vol. 137, 2018, pp. 40-46.10.1016/j.ipl.2018.04.017 Search in Google Scholar

27. Abd-El-Barr, M., T. F. Al-Somani. Topological Properties of Hierarchical Interconnection Networks. – A Review and Comparison. – Journal of Electrical and Computer Engineering, Vol. 2011, 2011, pp. 1-12. Search in Google Scholar

28. Garey, M. R., D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York, NY, USA, 1979. Search in Google Scholar

29. Rahman, M. S., M. Kaykobad, J. S. Firoz. New Sufficient Conditions for Hamiltonian Paths. –The Scientific World Journal, Vol. 2014, 2014, pp. 1-7. Search in Google Scholar

30. Mehedy, L., H. M. Kamrul, M. Kaykobad. An Improved Degree Based Condition for Hamiltonian Cycles. – Information Processing Letters, Vol. 102, 2007, pp. 108-112,10.1016/j.ipl.2006.11.013 Search in Google Scholar

eISSN:
1314-4081
Language:
English
Publication timeframe:
4 times per year
Journal Subjects:
Computer Sciences, Information Technology