トーラス型相互結合網を対象とした完全耐故障ルーティング・アルゴリズムに関する研究

• 研究課題/領域番号: 23K11041
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 審査区分: 小区分60040:計算機システム関連
• 研究機関: 湘南工科大学
• 研究代表者: 三浦 康之 湘南工科大学, 情報学部, 教授 (40440292)
• 研究期間 (年度): 2023-04-01 – 2026-03-31
• 研究課題ステータス: 交付 (2023年度)
• 配分額: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円); 2025年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円); 2024年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円); 2023年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
• キーワード: 計算機アーキテクチャ / 相互結合網 / ネットワークオンチップ

研究開始時の研究の概要

トーラス網を対象とした、耐故障性を有するルーティング・アルゴリズムの検討と評価を行うことを目的とする。具体的には、我々が開発したNSF-FT(North-South First Fault-Tolerant)法をベースに、「領域ベースの手法」「Passage-Y」に置き換えることにより、デッドロック・フリーかつ耐故障性を有するルーティング・アルゴリズムを実現する。完全な耐故障性を有しないアルゴリズムであるNSFFTに、完全耐故障性を有する手法を組み合わせることにより、トーラス網において完全耐故障性を有するルーティング・アルゴリズムが実現する。