A cost and delay estimation of a suite of low-cost adaptive routers for hierarchical torus network

Rahman, M.M. Hafizur and Akhand, M. A. H (2012) A cost and delay estimation of a suite of low-cost adaptive routers for hierarchical torus network. In: IEEE/OSA/IAPR International Conference on Informatics, Electronics & Vision, 18-19 May, 2012, Dhaka, Bangladesh.

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

Abstract

A Hierarchical Torus Network (HTN) is a 2D-torus network of multiple basic modules, in which the basic modules are 3D-torus networks that are hierarchically interconnected for higher-level networks. Three deadlock-free adaptive routing algorithms called link-selection, channel-selection, and a combination of link-selection and channel-selection was proposed for the efficient use of physical links and virtual channels of an HTN to improve dynamic communication performance. However, the cost and delay of those routers is not evaluated yet. In this paper, We present a conservative estimation of hardware cost and router delay for the proposed routing algorithms and compare it with the dimension order routing. The hardware costs for the proposed adaptive routing algorithms are exactly equal to those for dimension order routing. The only overhead imposed is nominal router delay for header selection.

Item Type:	Conference or Workshop Item (Full Paper)
Additional Information:	6724/24986 (Print ISBN: 978-1-4673-1153-3, DOI: 10.1109/ICIEV.2012.6317498)
Uncontrolled Keywords:	HTN , Interconnection network , adaptive routing , router cost & delay
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 14:16
Last Modified:	03 Dec 2012 10:46
URI:	http://irep.iium.edu.my/id/eprint/24986

Actions (login required)

View Item