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: | Proceeding Paper |
| Language: | English |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/24986/1/A__Cost__and__Delay__Estimation.pdf |
| _version_ | 1825646699428708352 |
|---|---|
| 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 |
| collection | IIUM |
| 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. |
| first_indexed | 2024-03-05T23:06:29Z |
| format | Proceeding Paper |
| id | oai:generic.eprints.org:24986 |
| institution | International Islamic University Malaysia |
| language | English |
| last_indexed | 2024-03-13T18:55:38Z |
| publishDate | 2012 |
| record_format | dspace |
| spelling | oai:generic.eprints.org: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 Proceeding Paper 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 |
| 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 |
| title | 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_short | 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 |
| topic | TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices |
| url | http://irep.iium.edu.my/24986/1/A__Cost__and__Delay__Estimation.pdf |
| work_keys_str_mv | AT rahmanmmhafizur acostanddelayestimationofasuiteoflowcostadaptiveroutersforhierarchicaltorusnetwork AT akhandmah acostanddelayestimationofasuiteoflowcostadaptiveroutersforhierarchicaltorusnetwork AT rahmanmmhafizur costanddelayestimationofasuiteoflowcostadaptiveroutersforhierarchicaltorusnetwork AT akhandmah costanddelayestimationofasuiteoflowcostadaptiveroutersforhierarchicaltorusnetwork |