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

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) net...

Full description

Bibliographic Details
Main Authors:	Rahman, M.M. Hafizur, Shah, Asadullah, Inoguchi, Yasushi
Format:	Conference or Workshop Item
Language:	English
Published:	2012
Subjects:	TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
Online Access:	http://irep.iium.edu.my/24984/ http://irep.iium.edu.my/24984/ http://irep.iium.edu.my/24984/1/A_Deadlock-Free_Dimension_Order_Routing_for_Hierarchical_3D-Mesh.pdf

id	iium-24984
recordtype	eprints
spelling	iium-249842012-11-22T04:58:51Z http://irep.iium.edu.my/24984/ A deadlock-free dimension order routing for hierarchical 3D-mesh network Rahman, M.M. Hafizur Shah, Asadullah Inoguchi, Yasushi TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices 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. 2012-06 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/24984/1/A_Deadlock-Free_Dimension_Order_Routing_for_Hierarchical_3D-Mesh.pdf 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. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=6297094&contentType=Conference+Publications&sortType%3Dasc_p_Sequence%26filter%3DAND(p_IS_Number%3A6297086)
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
spellingShingle	TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices Rahman, M.M. Hafizur Shah, Asadullah Inoguchi, Yasushi A deadlock-free dimension order routing for hierarchical 3D-mesh network
description	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.
format	Conference or Workshop Item
author	Rahman, M.M. Hafizur Shah, Asadullah Inoguchi, Yasushi
author_facet	Rahman, M.M. Hafizur Shah, Asadullah Inoguchi, Yasushi
author_sort	Rahman, M.M. Hafizur
title	A deadlock-free dimension order routing for hierarchical 3D-mesh network
title_short	A deadlock-free dimension order routing for hierarchical 3D-mesh network
title_full	A deadlock-free dimension order routing for hierarchical 3D-mesh network
title_fullStr	A deadlock-free dimension order routing for hierarchical 3D-mesh network
title_full_unstemmed	A deadlock-free dimension order routing for hierarchical 3D-mesh network
title_sort	deadlock-free dimension order routing for hierarchical 3d-mesh network
publishDate	2012
url	http://irep.iium.edu.my/24984/ http://irep.iium.edu.my/24984/ http://irep.iium.edu.my/24984/1/A_Deadlock-Free_Dimension_Order_Routing_for_Hierarchical_3D-Mesh.pdf
first_indexed	2023-09-18T20:37:21Z
last_indexed	2023-09-18T20:37:21Z
_version_	1777409135001731072

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

Similar Items