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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baran, P.: On distributed communications networks. IEEE Transactions on Communications Systems 12, 1–9 (1964)
Wu, C.L., Feng, T.Y.: Tutorial: Interconnection networks for parallel and distributed processing. IEEE Computer Society, Los Alamitos (1984)
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)
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)
Beckman, P.: Looking toward exascale computing. In: 9th Int’l Conf. on Parallel and Distributed Computing, Applications and Technologies, p. 3 (2008)
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)
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)
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)
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)
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)
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)
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)
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)
Lau, F.C., Chen, G.: Optimal layouts of midimew networks. IEEE Transactions on Parallel and Distributed Systems 7, 954–961 (1996)
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)
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)
Lonka, O., Naralchuk, A.: Comparison of interconnection networks. LUT (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Awal, M.R., Rahman, M.M.H., Mohd. Nor, R.B., Sembok, T.M.B.T., Miura, Y. (2014). A New Derivative of Midimew-Connected Mesh Network. In: Boonkrong, S., Unger, H., Meesad, P. (eds) Recent Advances in Information and Communication Technology. Advances in Intelligent Systems and Computing, vol 265. Springer, Cham. https://doi.org/10.1007/978-3-319-06538-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-06538-0_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06537-3
Online ISBN: 978-3-319-06538-0
eBook Packages: EngineeringEngineering (R0)