2次元メッシュNoCにおける故障ノードの通過に基づく決定的・適応的耐故障ルーティング法

黒川 陽太  福士 将  

誌名
電子情報通信学会論文誌 D   Vol.J104-D   No.7   pp.574-585
発行日: 2021/07/01
早期公開日: 2021/03/02
Online ISSN: 1881-0225
DOI: 10.14923/transinfj.2020FIP0011
論文種別: 特集論文 (機能集積情報システム論文特集)
専門分野: 
キーワード: 
ネットワークオンチップ,  2次元メッシュ,  耐故障ルーティング,  通過,  決定的/適応的,  

本文: PDF(1.9MB)>>
論文を購入




あらまし: 
本論文では,2次元メッシュNoC (Network-on-Chip)における高性能な耐故障ルーティング法の設計問題を取り扱う.これまで,様々な耐故障ルーティング法が研究されてきたが,近年,故障ノードを通過するという,新たな概念に基づく耐故障ルーティング法が提案されている.本論文では,この手法を拡張し,X方向とY方向の両方向で通過を可能にした決定的ルーティング法と適応的ルーティング法の二つの手法を提案する.シミュレーションにより性能評価を行った結果,提案した決定的・適応的ルーティング法は,従来法と比較して,それぞれ,約93%,84%以上のレイテンシを削減可能なことを確認した.また,両提案手法を比較した結果,適応的手法はトラヒックパターンが,ランダムの場合は決定的手法よりもレイテンシが高いが,ホットスポットの場合は低くなることを確認した.