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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beckman, P.: Looking toward exascale computing. In: 9th PDCAT, p. 3 (2008)
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)
Abd-El-Barr, M., Al-Somani, T.F.: Topological properties of hierarchical interconnection networks: a review and comparison. J. Elec. Comp. Engg. 1 (2011)
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)
Jain, V.K., Ghirmai, T., Horiguchi, S.: TESH: a new hierarchical interconnection network for massively parallel computing. IEICE Trans. IS 80, 837–846 (1997)
Dally, W.J., Towles, B.: Route packets, not wires: on-chip interconnection networks. In: Proceedings of Design Automation Conference, pp. 684–689 (2001)
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)
Camarero, C., Martinez, C., Beivide, R.: L-networks: a topological model for regular two-dimensional interconnection networks. IEEE Trans. Comput. 62, 1362–1375 (2012)
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)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)