A deadlock-free routing algorithm using minimum number of virtual channels and application mappings for Hierarchical Torus Network

Rahman, M.M. Hafizur and Horiguchi, Susumu (2006) A deadlock-free routing algorithm using minimum number of virtual channels and application mappings for Hierarchical Torus Network. International Journal of High Performance Computing and Networking (IJHPCN), 4 (3/4). pp. 174-187. ISSN 1740-0570 (O), 1740-0562 (P)

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

Abstract

A Hierarchical Torus Network (HTN) is a 2D-torus network of multiple Basic Modules (BM), in which the BM are 3D-torus networks that are hierarchically interconnected for higher level networks. In this paper, we present a deadlock-free dimension-order routing using minimum number of Virtual Channels and evaluate the network's dynamic communication performance under the uniform traffic pattern by computer simulation and compare it with other contemporary conventional and hierarchical networks. We find that the dynamic communication performance of the HTN is better than that of the H3D-mesh, TESH, mesh, and torus networks. We also present the mapping of some primitive applications on the HTN. It is shown that the number of communication steps for various advanced applications mapping on the HTN is lower than that of those networks.

Item Type:	Article (Journal)
Additional Information:	6724/7990
Uncontrolled Keywords:	HTN; wormhole routing; deadlock free routing; uniform traffic patterns; dynamic communication performance; bitonic merge; Fast Fourier Transform (FFT); finding the maximum.
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:	08 Jul 2013 16:12
Last Modified:	15 Aug 2016 13:46
URI:	http://irep.iium.edu.my/id/eprint/7990

Actions (login required)

View Item