2024-03-29T01:44:47Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000699702023-04-27T10:00:04Z01164:02240:06021:06143
通信量を考慮したデッドロック回避ルーティング方式A Deadlock Avoidance Routing Method Based on Network Trafficjpn通信http://id.nii.ac.jp/1001/00069970/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=69970&item_no=1&attribute_id=1&file_no=1Copyright (c) 2010 by the Information Processing Society of Japan(株) 富士通研究所(株) 富士通研究所(株) 富士通研究所(株) 富士通研究所中島, 耕太成瀬, 彰住元, 真司久門, 耕一本稿では,各ターンの通信量を考慮したデッドロック回避ルーティング方式であるターン追加法を提案する.本手法は,スイッチにおける入力ポートと出力ポートの組であるターンを一部禁止することでターンのループを取り除きデッドロックを回避する手法の一種である.この際,通信量が大きいターンから順に許可していき,ターンによるループが生じる場合に当該ターンを禁止することで,できるだけ通信量が小さいターンを禁止する.これにより負荷分散の良いルーティングを得る.本手法をランダムネットワークに適用し,評価した.その結果,代表的なデッドロック回避ルーティング手法である Up*/Down* 法と比較して,負荷分散の良い経路が得られることを確認した.また,スイッチ数 100 のランダムネットワークにおいて,スループットを平均 2.08 倍改善できることを確認した.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.AN10463942研究報告ハイパフォーマンスコンピューティング(HPC)2010-HPC-12611182010-07-272010-07-22