研究課題
基盤研究(C)
本研究の主な成果は以下の通りである。1.Detour-UDと呼ぶ耐故障・適応ルーティングアルゴリズムを提案した。Detour-UDは、k-aryn-cubeネットワークの定型性を活用して適応ルーティングによる高性能通信を実現するとともに、故障によってネットワークの定型性が失われても対応可能なデッドロック回復ルーティングをサポートすることに特徴を有する。2.低オーバヘッドな動的ネットワーク再構成プロトコルを提案した。提案プロトコルは、ネットワーク中に故障が発生してもユーザメッセージのネットワークへの注入を停止する必要がない。故障によって配送不能となるメッセージは、ルーティング関数違反となる出力チャネルを要求するメッセージを識別して排出する。3.ネットワークが自律的に通信負荷やその偏りを検出するとともに、故障の有無などの状況に応じて通信パケットの注入抑制や非最短経路を用いた輻輳回避を実現する自動チューニング機構を提案した。4.設計したルーティングアルゴリズムと動的ネットワーク再構成プロトコルをサポートするネットワークシミュレータをC++言語を用いて作成した。また、ネットワークの通信性能自動チューニング機構を評価できるようにシミュレータを改良した。5.作成したシミュレータを用いて、Detour-UDとその動的ネットワーク再構成プロトコルの有効性を確認した。Detour-UDは、無故障状態及び通信リンクやノードに故障が生じた場合の双方で高性能通信を維持する。また、提案した動的ネットワーク再構成プロトコルは、ネットワーク再構成処理中、再構成後ともに高スループット、低レイテンシの通信性能を示す。さらに、ネットワークの自動チューニング機構はネットワーク飽和を防止するとともに、動的故障や通信パターンと負荷に応じて良好な通信性能を維持することに有効であることを示した。
すべて 2006 2005 2004 2003
すべて 雑誌論文 (20件)
Proc.of the 68^<th> National Convention of IPSJ 5J-4
Proc.of the 9th Int.Workshop on Innovative architecture for Future Generation High-Performance Processors and Systems (IWIA06) (extended abstract)
Proc. of the 9th Int.Workshop on Innovative Architecture for Future Generation High-Performance Processors and Systems (IWIA06) (extended abstract)
先進的計算基盤システムシンポジウムSACSIS05論文集
ページ: 185-192
電子情報通信学会 技術研究報告,CPSY2005-4 105・3
ページ: 19-24
Proc.8th Int.Workshop on Innovative Architecture for Future Generation High-Performance Processors and Systems(IWIAO5)
ページ: 110-118
Proc.of Symposium on Advanced Computing Systems and Infrastructures (SACSIS05)
IEICE Technical Repoert CPSY2005-4 Vol.105,No.3
Proc.of the 8th Int.Workshop on Innovative Architecture for Future Generation High-Performance Processors and Systems (IWIA05)
Proc.of the 67th National Convention of IPSJ 2ZB-5
Proc.of the 67th National Convention of IPSJ 2ZB-4
情報処理学会論文誌(ACS7 45・SIG11
ページ: 408-419
電子情報通信学会 技術研究報告 CPSY2004-8 104・13
ページ: 39-44
Proc.7th Int.Workshop on Innovative Architecture for Future Generation High-Performance Processors and Systems(IWIA04)
ページ: 49-58
IPSJ Transactions on Advanced Computing Systems Vol.45,No.SIG11(ACS7)
IEICE Technical Report, CPSY2004-8 Vol.104,No.12
Proc.of Symposium on Advanced Computing Systems and Infrastructures (SACSIS04)
ページ: 27-34
Proc.of the 7th Int.Workshop on Innovative Architecture for Future Generation High-Performance Processors and Systems (IWIA04)
Proc.of the 7th Int.Workshop on Innovative Architecture for Future Generation High-Performance Processors and Systems (IWIA03)
ページ: 100-107
Proc.of Symposium on Advanced Computing Systems and Infrastructures (SACSIS03)
ページ: 53-56
