A deadlock-free dimension order routing for hierarchical 3D-mesh network

Rahman, M.M. Hafizur and Shah, Asadullah and Inoguchi, Yasushi (2012) A deadlock-free dimension order routing for hierarchical 3D-mesh network. In: 2012 International Conference on Computer & Information Science (ICCIS), 12-14 June 2012, Kuala Lumpur, Malaysia.

PDF - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Virtual channels are used to make the routing algorithm deadlock-free for a wormhole routed network, however, its unconstrained used is strictly prohibited for the cost-effective parallel computers. In this paper, we present a deadlock-free routing algorithm for the Hierarchical 3D-Mesh (H3DM) network using 2 virtual channels – 2 being the minimum number for dimension-order routing – and evaluate the network’s dynamic communication performance using the proposed routing algorithm under the uniform traffic pattern. We evaluate the dynamic communication performance of H3DM, mesh, and torus networks by computer simulation. 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 network shown that H3DM network provide better dynamic communication performance than that of mesh and torus networks before saturation.

Item Type:	Conference or Workshop Item (UNSPECIFIED)
Additional Information:	6724/24984 (Print ISBN: 9781467319379, DOI : 10.1109/ICCISci.2012.6297094)
Uncontrolled Keywords:	Deadlock-free routing algorithm , Dynamic communication performance , H3DM network , Interconnection network
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. M.M. Hafizur Rahman
Date Deposited:	22 Nov 2012 12:58
Last Modified:	18 Jan 2021 12:19
URI:	http://irep.iium.edu.my/id/eprint/24984

Actions (login required)

View Item