2023 Fiscal Year Annual Research Report
故障ノードの通過に基づくNoC向きの耐故障ルーティング法の確立
| Project/Area Number |
21K11810
|
|---|
| Research Institution | Yamaguchi University |
|---|
Principal Investigator |
福士 将 山口大学, 大学院創成科学研究科, 教授 (50345659)
|
|---|
| Project Period (FY) |
2021-04-01 – 2024-03-31
|
| Keywords | ネットワークオンチップ / 耐故障ルーティング |
|---|
| Outline of Annual Research Achievements |
ネットワークオンチップ（NoC）型の並列プロセッサシステムにおいて，故障プロセッサ（ノード）の「通過」という斬新な基本概念に基づく耐故障通信（ルーティング）の確立を目的に，本年度は，最も一般的な2次元および3次元トーラス結合のネットワークを対象に，以下の研究を行った．
1．2次元トーラス結合のNoCに対する耐故障ルーティング法の改良: 前年度までの研究で開発した耐故障ルーティング法を改良し，矩形以外の故障領域にも対応可能な手法を開発した．本手法では，十字型やＬ字型，Ｔ字型などの故障領域に対応可能であり，故障領域に含まれる正常ノード数を削減することを可能にする．評価により，既存の矩形の故障領域を対象とする手法と比較して，利用可能な正常ノードの割合を平均で約8%，最大で約76%向上可能なことを確認した．
2．3次元トーラス結合のNoCに対する耐故障ルーティング法の開発: 故障ノードの「通過」を許可しつつ，目的ノードまで適応的な経路選択が可能な耐故障ルーティング法を開発した．本手法では，デッドロックと呼ばれる通信機能不全に陥ることを回避するために，ネットワークを仮想化するための仮想チャネル（VC）を32個用い，8つの仮想ネットワークで異なる適応型ルーティングを行うアプローチをとった．評価により，従来法と比較して，平均通信遅延を約30.6%，VC数を8個削減可能であり，3次元トーラス向けの既知の手法の中で最高性能を達成し得ることを示した．
|
