Abstract
A Hierarchical 3D-Mesh (H3DM) Network is a 2D-mesh network of multiple basic modules (BMs), in which the basic modules are 3D-torus networks that are hierarchically interconnected for higher-level networks. In this paper, we evaluate the dynamic communication performance of a Hierarchical 3D-Mesh (H3DM) network using a deadlock-free routing algorithm with minimum number of virtual channels under the uniform and non-uniform traffic patterns; and compare it with other networks to show the superiority of the H3DM network over other networks. We have also evaluated the dynamic communication performance of the mesh and torus networks. It is shown that H3DM network yields low average transfer time than that of mesh and torus networks. The trade-off between throughput and latency of these networks shown that H3DM network provide better dynamic communication performance than that of mesh and torus networks before saturation.
Chapter PDF
Similar content being viewed by others
Keywords
References
Dally, W.J.: Performance Analysis of $k$-ary $n$-cube Interconnection Networks. IEEE Trans. on Computers 39(6), 775–785 (1990)
Abd-El-Barr, M., Al-Somani, T.F.: Topological Properties of Hierarchical Interconnection Networks: A Review and Comparison. Journal of Electrical and Computer Engineering, 12 pages (2011)
Lai, P.L., Hsu, H.C., Tsai, C.H., Stewart, I.A.: A class of hierarchical graphs as topologies for interconnection networks. Theor. Comp. Science 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)
Horiguchi, S.: New Interconnection for massively Parallel and Distributed System. Research Report, 09044150, JAIST, pp. 47–57 (1999)
Ni, L.M., McKinley, P.K.: A Survey of Wormhole Routing Techniques in Direct Networks. IEEE Computer 26(2), 62–76 (1993)
Dally, W.J.: Virtual-Channel Flow Control. IEEE Trans. on Parallel and Distributed Systems 3(2), 194–205 (1992)
Hafizur Rahman, M.M., Shah, A., Inoguchi, Y.: A Deadlock-Free Dimension Order Routing for Hierarchical 3D-Mesh Network. In: Proc. of the ICCIS 2012 (2012)
Najaf-abadi, H.H., Sarbazi-Azad, H.: The Effect of Adaptivity on the Performance of the OTIS-Hypercube Under Different Traffic Patterns. In: Jin, H., Gao, G.R., Xu, Z., Chen, H. (eds.) NPC 2004. LNCS, vol. 3222, pp. 390–398. Springer, Heidelberg (2004)
Holsmark, R., Kumar, S., Palesi, M., Mekia, A.: HiRA: A Methodology for Deadlock Free Routing in Hierarchical Networks on Chip. In: Proc. of the 3rd ACM/IEEE NOCS, pp. 2–11 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Rahman, M.M.H., Shah, A., Inoguchi, Y. (2012). On Dynamic Communication Performance of a Hierarchical 3D-Mesh Network. In: Park, J.J., Zomaya, A., Yeo, SS., Sahni, S. (eds) Network and Parallel Computing. NPC 2012. Lecture Notes in Computer Science, vol 7513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35606-3_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-35606-3_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35605-6
Online ISBN: 978-3-642-35606-3
eBook Packages: Computer ScienceComputer Science (R0)