|
JAIST Repository >
f. 情報社会基盤研究センター >
f10. 学術雑誌論文等 >
f10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/11455
|
| タイトル: | Dynamic Communication Performance Enhancement in Hierarchical Torus Network by Selection Algorithm |
| 著者: | Rahman, M. M. Hafizur
Sato, Yukinori
Inoguchi, Yasushi |
| キーワード: | Interconnection network
HTN
wormhole routing
adaptive routing algorithm
deadlock free routing
dynamic communication performance |
| 発行日: | 2012-03 |
| 出版者: | Academy Publisher |
| 誌名: | Journal of Networks |
| 巻: | 7 |
| 号: | 3 |
| 開始ページ: | 468 |
| 終了ページ: | 479 |
| DOI: | 10.4304/jnw.7.3.468-479 |
| 抄録: | 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. The static network performance of the HTN and its dynamic communication performance using the deterministic, dimension-order routing algorithm have already been evaluated and shown to be superior to the performance of other conventional and hierarchical 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 algorithms are better than when the dimension-order routing is used, in terms of network throughput. |
| Rights: | Copyright (C) 2012 Academy Publisher. M. M. Hafizur Rahman, Yukinori Sato, Yasushi Inoguchi, Journal of Networks, 7(3), 2012, 468-479. http://dx.doi.org/10.4304/jnw.7.3.468-479 |
| URI: | http://hdl.handle.net/10119/11455 |
| 資料タイプ: | publisher |
| 出現コレクション: | f10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 18853.pdf | | 747Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
