By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Rahman, M.M.H. ; Dept. of Comput. Sci., HUM, Jalan Gombak, Malaysia ; Shah, A. ; Inoguchi, Y.

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.

Published in:

Computer & Information Science (ICCIS), 2012 International Conference on  (Volume:2 )

Date of Conference:

12-14 June 2012