Skip to main content

Long Wire Length of Midimew-Connected Mesh Network

  • Conference paper
  • First Online:
Distributed Computing and Internet Technology (ICDCIT 2016)

Abstract

Minimal DIstance MEsh with Wrap-around links (Midimew) connected Mesh Network (MMN) is a hierarchical interconnection network consists of several Basic Modules (BM), where the BM is a 2D-mesh network and the higher level network is a midimew network. In this paper, we present the architecture of MMN and evaluate the number of long wires, length of a long wire, and the total length for the long wire of MMN, TESH, and torus networks. It is shown that the proposed MMN possesses simple structure and moderate wire length. The long wire length of MMN is slightly higher than TESH network and far lower than that of 2D torus network. Overall performance suggests that, MMN is a good choice for future generation massively parallel computers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Beckman, P.: Looking toward exascale computing. In: 9th PDCAT, p. 3 (2008)

    Google Scholar 

  2. Yang, Y., Funahashi, A., Jouraku, A., Nishi, H., Amano, H., Sueyoshi, T.: Recursive diagonal torus: an interconnection network for massively parallel computers. IEEE Trans. Parallel Distrib. Syst. 12, 701–715 (2001)

    Article  Google Scholar 

  3. Abd-El-Barr, M., Al-Somani, T.F.: Topological properties of hierarchical interconnection networks: a review and comparison. J. Elec. Comp. Engg. 1 (2011)

    Google Scholar 

  4. Lai, P.L., Hsu, H.C., Tsai, C.H., Stewart, I.A.: A class of hierarchical graphs as topologies for interconnection networks. J. Theoret. Comput. Sci. 411, 2912–2924 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  5. Jain, V.K., Ghirmai, T., Horiguchi, S.: TESH: a new hierarchical interconnection network for massively parallel computing. IEICE Trans. IS 80, 837–846 (1997)

    Google Scholar 

  6. Dally, W.J., Towles, B.: Route packets, not wires: on-chip interconnection networks. In: Proceedings of Design Automation Conference, pp. 684–689 (2001)

    Google Scholar 

  7. Awal, M.R., Rahman, M.M.H., Akhand, M.A.H.: A new hierarchical interconnection network for future generation parallel computer. In: Proceedings of 16th International Conference on Computers and Information Technology, pp. 314–319 (2013)

    Google Scholar 

  8. Camarero, C., Martinez, C., Beivide, R.: L-networks: a topological model for regular two-dimensional interconnection networks. IEEE Trans. Comput. 62, 1362–1375 (2012)

    Article  MathSciNet  Google Scholar 

  9. Awal, M.R., Rahman, M.M.H., Nor, R.M., Sembok, T.M.B.T., Miura, Y., Inoguchi, Y.: Wire length of midimew-connected mesh network. In: Hsu, C.-H., Shi, X., Salapura, V. (eds.) NPC 2014. LNCS, vol. 8707, pp. 132–143. Springer, Heidelberg (2014)

    Google Scholar 

  10. Howard, J., Dighe, S., Vangal, S.R., Ruhl, G., Borkar, N., Jain, S., Erraguntla, V., Konow, M., Riepen, M., Gries, M., Droege, G., Larsen, T.L., Steibl, S., Borkar, S., De, V.K., Wijngaart, R.V.D.: A 48-core IA-32 processor in 45 nm CMOS using on-die message-passing and DVFS for performance and power scaling. IEEE J. Solid-State Circ. 46(1), 173–183 (2011)

    Article  Google Scholar 

  11. Awal, M.R., Rahman, M.M.H.: Network-on-chip implementation of midimew-connected mesh network. In: Proceedings of 14th PDCAT, pp. 265–271 (2013)

    Google Scholar 

Download references

Acknowledgments

This work is supported by FRGS13-065-0306, Ministry of Education, Malaysia. The authors would like to thank the anonymous reviewers for their insightful comments and suggestions to improve the clarity and quality of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. M. Hafizur Rahman .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Rahman, M.M.H., Mohd Nor, R., Awal, M.R., Bin Tengku Sembok, T.M., Miura, Y. (2016). Long Wire Length of Midimew-Connected Mesh Network. In: Bjørner, N., Prasad, S., Parida, L. (eds) Distributed Computing and Internet Technology. ICDCIT 2016. Lecture Notes in Computer Science(), vol 9581. Springer, Cham. https://doi.org/10.1007/978-3-319-28034-9_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28034-9_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28033-2

  • Online ISBN: 978-3-319-28034-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics