On Dynamic Communication Performance of a Hierarchical 3D-Mesh Network
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.
KeywordsInterconnection network H3DM network Deadlock-free routing algorithm Traffic patterns Dynamic communication performance
- 2.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)Google Scholar
- 5.Horiguchi, S.: New Interconnection for massively Parallel and Distributed System. Research Report, 09044150, JAIST, pp. 47–57 (1999)Google Scholar
- 8.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)Google Scholar
- 10.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)Google Scholar