Dynamic communication performance enhancement in Hierarchical Torus Network by selection algorithm
The static network performance and dynamic communication performance of the Hierarchical Torus Network (HTN) using dimension-order routing algorithm have already been evaluated and shown to be superior to the performance of other interconnection networks. However, the assessment of the dynamic commu...
| Main Authors: | , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/8265/ http://irep.iium.edu.my/8265/1/ICCIT2010_779.pdf |
| _version_ | 1848776977281974272 |
|---|---|
| author | Rahman, M.M. Hafizur Sato, Yukinori Inoguchi, Yasushi |
| author_facet | Rahman, M.M. Hafizur Sato, Yukinori Inoguchi, Yasushi |
| author_sort | Rahman, M.M. Hafizur |
| building | IIUM Repository |
| collection | Online Access |
| description | The static network performance and dynamic communication performance of the Hierarchical Torus Network (HTN) using dimension-order routing algorithm have already been evaluated and shown to be superior to the performance of other interconnection networks. However, the assessment of the dynamic communication performance improvement of HTN by the efficient use of both the physical link and virtual channels has not yet been evaluated. This paper addresses three adaptive routing algorithms - link-selection, channel-selection, and a combination of link-selection and channel-selection - for the efficient use of physical links and virtual channels of an HTN to enhance dynamic communication performance. It also proves that the proposed adaptive routing algorithms are deadlock-free with 3 virtual channels. The dynamic communication performances of an HTN is evaluated by using dimension-order routing and proposed adaptive routing algorithms under various traffic patterns. It is found that the dynamic communication performance of an HTN using these adaptive routing is better than when the dimension-order routing is used, in terms of network throughput. |
| first_indexed | 2025-11-14T14:38:39Z |
| format | Proceeding Paper |
| id | iium-8265 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T14:38:39Z |
| publishDate | 2010 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-82652011-12-21T08:41:29Z http://irep.iium.edu.my/8265/ Dynamic communication performance enhancement in Hierarchical Torus Network by selection algorithm Rahman, M.M. Hafizur Sato, Yukinori Inoguchi, Yasushi TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices TK7885 Computer engineering The static network performance and dynamic communication performance of the Hierarchical Torus Network (HTN) using dimension-order routing algorithm have already been evaluated and shown to be superior to the performance of other interconnection networks. However, the assessment of the dynamic communication performance improvement of HTN by the efficient use of both the physical link and virtual channels has not yet been evaluated. This paper addresses three adaptive routing algorithms - link-selection, channel-selection, and a combination of link-selection and channel-selection - for the efficient use of physical links and virtual channels of an HTN to enhance dynamic communication performance. It also proves that the proposed adaptive routing algorithms are deadlock-free with 3 virtual channels. The dynamic communication performances of an HTN is evaluated by using dimension-order routing and proposed adaptive routing algorithms under various traffic patterns. It is found that the dynamic communication performance of an HTN using these adaptive routing is better than when the dimension-order routing is used, in terms of network throughput. 2010-12-23 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/8265/1/ICCIT2010_779.pdf Rahman, M.M. Hafizur and Sato, Yukinori and Inoguchi, Yasushi (2010) Dynamic communication performance enhancement in Hierarchical Torus Network by selection algorithm. In: 13th International Conference on Computer and Information Technology (ICCIT 2010), 23-25 December 2010, Dhaka, Bangladesh. http://dx.doi.org/10.1109/ICCITECHN.2010.5723855 doi:10.1109/ICCITECHN.2010.5723855 |
| spellingShingle | TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices TK7885 Computer engineering Rahman, M.M. Hafizur Sato, Yukinori Inoguchi, Yasushi Dynamic communication performance enhancement in Hierarchical Torus Network by selection algorithm |
| title | Dynamic communication performance enhancement in Hierarchical Torus Network by selection algorithm |
| title_full | Dynamic communication performance enhancement in Hierarchical Torus Network by selection algorithm |
| title_fullStr | Dynamic communication performance enhancement in Hierarchical Torus Network by selection algorithm |
| title_full_unstemmed | Dynamic communication performance enhancement in Hierarchical Torus Network by selection algorithm |
| title_short | Dynamic communication performance enhancement in Hierarchical Torus Network by selection algorithm |
| title_sort | dynamic communication performance enhancement in hierarchical torus network by selection algorithm |
| topic | TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices TK7885 Computer engineering |
| url | http://irep.iium.edu.my/8265/ http://irep.iium.edu.my/8265/ http://irep.iium.edu.my/8265/ http://irep.iium.edu.my/8265/1/ICCIT2010_779.pdf |