Cost Effectiveness Analysis of a Vertical Midimew-Connected Mesh Network (VMMN)

  • M. M. Hafizur RahmanEmail author
  • Faiz Al Faisal
  • Rizal Mohd Nor
  • T. M. T. Sembok
  • Dhiren Kumar Behera
  • Yasushi Inoguchi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 556)


Previous study of vertical midimew-connected mesh network (VMMN) has been conducted to evaluate some of static network performance parameters of this network. These parameters include diameter, network degree, average distance, wiring complexity, cost, and arc connectivity. VMMN showed good results compared to some of conventional and hierarchical interconnection networks. However, there are some important static parameters that were not included in that study such as packing density, message traffic density, cost effectiveness factor, and time-cost effectiveness factor. In this paper, we will focus on evaluating VMMN to these parameters, and then we will compare the results to that from mesh, torus, TESH, and MMN networks.


Massively parallel computer VMMN Packing density Message traffic density Cost effective factor Time cost effective factor 



This research is supported a FRGS research grant with ID FRGS13-065-0306, MOE, Malaysia. The authors are grateful to the reviewers for their constructive suggestions that assisted to enhance the quality of this research paper.


  1. 1.
    Oak Ridge National Laboratory,: Introducing Titan. Advancing the era of accelerated computing, (2012), 2012.
  2. 2.
    M. Yokokawa, F. Shoji, A. Uno, M. Kurokawa, and T. Watanabe,: The K-Computer: Japanese next-generation supercomputer development project, International Symposium on Low Power Electronics and Design (ISLPED) (2011), pp. 371–372.Google Scholar
  3. 3.
    V. Puente, J.A. Gregorio, R. Beivide and F. Vallejo,: A Low Cost Fault Tolerant Packet Routing for Parallel Computers, Proceedings of the 17\(^{th}\) IEEE/ACM International Parallel and Distributed Processing Symposium (IPDPS) (2000).Google Scholar
  4. 4.
    Beckman, P.: Looking toward exascale computing. 9\(^{th}\) PDCAT, (2008) 3, Dunedin, New Zealand.Google Scholar
  5. 5.
    J. J. Dongarra, H. W. Meuer, and E. Strohmaier,: TOP500 Supercomputer Sites,
  6. 6.
    Pao-Lien Lai, Hong-Chun Hsu, Chang-Hsiung Tsai, and Iain A. Stewart,: A class of hierarchical graphs as topologies for interconnection networks, Theoretical Computer Science, Elsevier, (2010), 411, 31–33, pp. 2912–2924.Google Scholar
  7. 7.
    M.M. Hafizur Rahman, Y. Inoguchi, Y. Sato, and S. Horiguchi,: TTN: A High Performance Hierarchical Interconnection Network for Massively Parallel Computers. IEICE Transactions on Information and Systems, (2009) E92-D, 5, pp. 1062–1078.Google Scholar
  8. 8.
    Jain, V. K., Ghirmai, T., Horiguchi, S.: TESH: A new hierarchical interconnection network for massively parallel computing, IEICE Trans. IS, Vol. 80, (1997) 837–846.Google Scholar
  9. 9.
    M.R. Awal, M.M. Hafizur Rahman, and M.A.H. Akhand,: A New Hierarchical Interconnection Network for Future Generation Parallel Computer. Proc. of 16\(^{th}\) Int’l. Conference on Computers and Information Technology, 2013, pp. 314–319, Khulna, Bangladesh.Google Scholar
  10. 10.
    Ala Ahmed Yahya Hag, M.M. Hafizur Rahman, Rizal Mohd Nor, and Tengku Mohd Tengku Sembok, Yasuyuki Miura, and Yasushi Inoguchi,: On Uniform Traffic Pattern of Symmetric Midimew Connected Mesh Network, Procedia Computer Science, 2015, 50, pp. 476–481.Google Scholar
  11. 11.
    Md. Rabiul Awal, M. M. Hafizur Rahman and Rizal Mohd Nor, TMT Sembok, M.A.H. Akhand,: Architecture and Network-on-Chip Implementation of a New Hierarchical Interconnection Network, Journal of Circuits, Systems, and Computers, (2015) 24, 2.Google Scholar
  12. 12.
    Mostafa Abd-El-Barr, Turki F. Al-Somani,: Topological Properties of Hierarchical Interconnection Networks: A Review and Comparison. Journal of Electrical and Computer Engineering, (2011) 2011.Google Scholar
  13. 13.
    Nibedita Adhikari and C. R. Tripathy,: The Folded Crossed Cube: A New Interconnection Network for Parallel Systems. Internation Journal of Computer Applications, (2010) 4, 3, pp. 43–50.Google Scholar
  14. 14.
    Dilip Sarkar,: Cost and Time-Cost Effectiveness of Multiprocessing. IEEE Transactions on Parallel and Distributed Systems, (1993) 4, 6, pp. 704–712.Google Scholar
  15. 15.
    S.P. Mohanty, B. N. B. Ray, S. N. Patro, and A.R.Tripathy, Topological Properties of a New Fault Tolerant Interconnection Network for Parallel Computer, International Conference on Information Technology, pp. 36–40, Dec. 2008.Google Scholar
  16. 16.
    M. M. Hafizur Rahman, Rizal Mohd Nor, Md. Rabiul Awal, Tengku Mohd Bin Tengku Sembok, Yasuyuki Miura, Long Wire Length of Midimew-Connected Mesh Network, Proc. of 16\(^{th}\) Int’l. Conference, ICDCIT 2016, PP. 97–12, Bhubaneswar, India, 2016.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  • M. M. Hafizur Rahman
    • 1
    Email author
  • Faiz Al Faisal
    • 2
  • Rizal Mohd Nor
    • 1
  • T. M. T. Sembok
    • 3
  • Dhiren Kumar Behera
    • 4
  • Yasushi Inoguchi
    • 2
  1. 1.Department of Computer ScienceKICT, IIUMKuala LumpurMalaysia
  2. 2.School of IS, JAISTNomi-ShiJapan
  3. 3.Cyber Security CenterUPNMKuala LumpurMalaysia
  4. 4.Indira Gandhi Institute of TechnologySarangIndia

Personalised recommendations