Have a personal or library account? Click to login
Hierarchical Hexagon: A New Fault-Tolerant Interconnection Network for Parallel Systems Cover

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

Open Access
|Mar 2021

References

  1. 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.
  2. 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.
  3. 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
  4. 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.
  5. 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
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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.
  16. 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.
  17. 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.
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. 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
  25. 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
  26. 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
  27. 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.
  28. 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.
  29. 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.
  30. 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
DOI: https://doi.org/10.2478/cait-2021-0003 | Journal eISSN: 1314-4081 | Journal ISSN: 1311-9702
Language: English
Page range: 32 - 49
Submitted on: Jul 15, 2020
Accepted on: Jan 29, 2021
Published on: Mar 30, 2021
Published by: Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2021 Laxminath Tripathy, Chita Ranjan Tripathy, published by Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.