A cost and delay estimation of a suite of low-cost adaptive routers for hierarchical torus network
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 comb...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/24986/ http://irep.iium.edu.my/24986/ http://irep.iium.edu.my/24986/1/A__Cost__and__Delay__Estimation.pdf |
| id |
iium-24986 |
|---|---|
| recordtype |
eprints |
| spelling |
iium-249862012-12-03T02:46:14Z http://irep.iium.edu.my/24986/ A cost and delay estimation of a suite of low-cost adaptive routers for hierarchical torus network Rahman, M.M. Hafizur Akhand, M. A. H TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices 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. 2012-05-18 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/24986/1/A__Cost__and__Delay__Estimation.pdf 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. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6317498 |
| 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 Akhand, M. A. H A cost and delay estimation of a suite of low-cost adaptive routers for hierarchical torus network |
| description |
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. |
| format |
Conference or Workshop Item |
| author |
Rahman, M.M. Hafizur Akhand, M. A. H |
| author_facet |
Rahman, M.M. Hafizur Akhand, M. A. H |
| author_sort |
Rahman, M.M. Hafizur |
| title |
A cost and delay estimation of a suite of low-cost adaptive routers for hierarchical torus network |
| title_short |
A cost and delay estimation of a suite of low-cost adaptive routers for hierarchical torus network |
| title_full |
A cost and delay estimation of a suite of low-cost adaptive routers for hierarchical torus network |
| title_fullStr |
A cost and delay estimation of a suite of low-cost adaptive routers for hierarchical torus network |
| title_full_unstemmed |
A cost and delay estimation of a suite of low-cost adaptive routers for hierarchical torus network |
| title_sort |
cost and delay estimation of a suite of low-cost adaptive routers for hierarchical torus network |
| publishDate |
2012 |
| url |
http://irep.iium.edu.my/24986/ http://irep.iium.edu.my/24986/ http://irep.iium.edu.my/24986/1/A__Cost__and__Delay__Estimation.pdf |
| first_indexed |
2023-09-18T20:37:21Z |
| last_indexed |
2023-09-18T20:37:21Z |
| _version_ |
1777409135146434560 |