A New Derivative of Midimew-Connected Mesh Network

  • Md. Rabiul Awal
  • M. M. Hafizur Rahman
  • Rizal Bin Mohd. Nor
  • Tengku Mohd. Bin Tengku Sembok
  • Yasuyuki Miura
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 265)

Abstract

In this paper, we present a derivative of Midimew connected Mesh Network (MMN) by reassigning the free links for higher level interconnection for the optimum performance of the MMN; called Derived MMN (DMMN). We present the architecture of DMMN, addressing of nodes, routing of message and evaluate the static network performance. It is shown that the proposed DMMN possesses several attractive features, including constant degree, small diameter, low cost, small average distance, moderate bisection width, and same fault tolerant performance than that of other conventional and hierarchical interconnection networks. With the same node degree, arc connectivity, bisection width, and wiring complexity, the average distance of the DMMN is lower than that of other networks.

Keywords

Massively Parallel Computers Interconnection Network DMMN MMN and Static Network Performance 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baran, P.: On distributed communications networks. IEEE Transactions on Communications Systems 12, 1–9 (1964)CrossRefGoogle Scholar
  2. 2.
    Wu, C.L., Feng, T.Y.: Tutorial: Interconnection networks for parallel and distributed processing. IEEE Computer Society, Los Alamitos (1984)Google Scholar
  3. 3.
    Yang, Y., Funahashi, A., Jouraku, A., Nishi, H., Amano, H., Sueyoshi, T.: Recursive diagonal torus: an interconnection network for massively parallel computers. IEEE Transactions on Parallel and Distributed Systems 12, 701–715 (2001)CrossRefGoogle Scholar
  4. 4.
    Rahman, M.H., Jiang, X., Masud, M.A., Horiguchi, S.: Network performance of pruned hierarchical torus network. In: 6th IFIP Int’l Conf. on Network and Parallel Computing, pp. 9–15 (2009)Google Scholar
  5. 5.
    Beckman, P.: Looking toward exascale computing. In: 9th Int’l Conf. on Parallel and Distributed Computing, Applications and Technologies, p. 3 (2008)Google Scholar
  6. 6.
    Abd-El-Barr, M., Al-Somani, T.F.: Topological properties of hierarchical interconnection networks: a review and comparison. J. Elec. and Comp. Engg. 1 (2011)Google Scholar
  7. 7.
    Lai, P.L., Hsu, H.C., Tsai, C.H., Stewart, I.A.: A class of hierarchical graphs as topologies for interconnection networks. J. Theoretical Computer Science, Elsevier 411, 2912–2924 (2010)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Liu, Y., Li, C., Han, J.: RTTM: a new hierarchical interconnection network for massively parallel computing. In: Zhang, W., Chen, Z., Douglas, C.C., Tong, W. (eds.) HPCA 2009. LNCS, vol. 5938, pp. 264–271. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  9. 9.
    Camarero, C., Martinez, C., Beivide, R.: L-networks: A topological model for regular two-dimensional interconnection networks. IEEE Transactions on Computers 62, 1362–1375 (2012)CrossRefGoogle Scholar
  10. 10.
    Jain, V.K., Ghirmai, T., Horiguchi, S.: TESH: A new hierarchical interconnection network for massively parallel computing. IEICE Transactions on Information and Systems 80, 837–846 (1997)Google Scholar
  11. 11.
    Jain, V.K., Horiguchi, S.: VLSI considerations for TESH: A new hierarchical interconnection network for 3-D integration. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 6, 346–353 (1998)CrossRefGoogle Scholar
  12. 12.
    Beivide, R., Herrada, E., Balcazar, J.L., Arruabarrena, A.: Optimal distance networks of low degree for parallel computers. IEEE Transactions on Computers 40, 1109–1124 (1991)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Puente, V., Izu, C., Gregorio, J.A., Beivide, R., Prellezo, J., Vallejo, F.: Improving parallel system performance by changing the arrangement of the network links. In: Proceedings of the 14th Int’l Conf. on Supercomputing, pp. 44–53 (2000)Google Scholar
  14. 14.
    Lau, F.C., Chen, G.: Optimal layouts of midimew networks. IEEE Transactions on Parallel and Distributed Systems 7, 954–961 (1996)CrossRefGoogle Scholar
  15. 15.
    Awal, M.R., Rahman, M.H., Akhand, M.A.H.: A New Hierarchical Interconnection Network for Future Generation Parallel Computer. In: 16th Int’l Conf. on Computers and Information Technology (2013)Google Scholar
  16. 16.
    Kumar, J.M., Patnaik, L.M.: Extended hypercube: A hierarchical interconnection network of hypercubes. IEEE Transactions on Parallel and Distributed Systems 3, 45–57 (1992)CrossRefGoogle Scholar
  17. 17.
    Lonka, O., Naralchuk, A.: Comparison of interconnection networks. LUT (2008)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Md. Rabiul Awal
    • 1
  • M. M. Hafizur Rahman
    • 1
  • Rizal Bin Mohd. Nor
    • 1
  • Tengku Mohd. Bin Tengku Sembok
    • 2
  • Yasuyuki Miura
    • 3
  1. 1.Department of Computer Science, KICTIIUMGombakMalaysia
  2. 2.Cyber Security CenterNational Defense University MalaysiaKuala LumpurMalaysia
  3. 3.Graduate School of TechnologyShonan Institute of TechnologyFujisawaJapan

Personalised recommendations