WEKO3
アイテム
通信量を考慮したデッドロック回避ルーティング方式
https://ipsj.ixsq.nii.ac.jp/records/69970
https://ipsj.ixsq.nii.ac.jp/records/69970bde5103f-308f-46fc-896a-ce29a7a81c58
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC10126011.pdf (529.3 kB)
|
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-07-27 | |||||||
| タイトル | ||||||||
| タイトル | 通信量を考慮したデッドロック回避ルーティング方式 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Deadlock Avoidance Routing Method Based on Network Traffic | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 通信 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| (株) 富士通研究所 | ||||||||
| 著者所属 | ||||||||
| (株) 富士通研究所 | ||||||||
| 著者所属 | ||||||||
| (株) 富士通研究所 | ||||||||
| 著者所属 | ||||||||
| (株) 富士通研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Fujitsu Laboratories Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Fujitsu Laboratories Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Fujitsu Laboratories Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Fujitsu Laboratories Ltd. | ||||||||
| 著者名 |
中島, 耕太
× 中島, 耕太
|
|||||||
| 著者名(英) |
Kohta, Nakashima
× Kohta, Nakashima
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では，各ターンの通信量を考慮したデッドロック回避ルーティング方式であるターン追加法を提案する．本手法は，スイッチにおける入力ポートと出力ポートの組であるターンを一部禁止することでターンのループを取り除きデッドロックを回避する手法の一種である．この際，通信量が大きいターンから順に許可していき，ターンによるループが生じる場合に当該ターンを禁止することで，できるだけ通信量が小さいターンを禁止する．これにより負荷分散の良いルーティングを得る．本手法をランダムネットワークに適用し，評価した．その結果，代表的なデッドロック回避ルーティング手法である Up*/Down* 法と比較して，負荷分散の良い経路が得られることを確認した．また，スイッチ数 100 のランダムネットワークにおいて，スループットを平均 2.08 倍改善できることを確認した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper describes a proposal of turn addition method that is a routing method to avoid deadlock using network traffic information. A turn is defined as a pair of input-output ports in a switch. The turn addition method avoids deadlock by prohibited turns which break turn loops. In order to select prohibited turns from lighter traffic turn, it selects allowed turn from heaviest traffic order. We apply the turn addition method to random network routing. In the evaluation result, the turn addition method generate better load balance routing than Up*/Down* method, and it can achieve 2.08 times higher throughput in 100 switches random networks than Up*/Down* method. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10463942 | |||||||
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2010-HPC-126, 号 11, p. 1-8, 発行日 2010-07-27 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
