文献

J-GLOBAL ID：202202271845195507   整理番号：22A0754400

故障ノードの通過に基づく耐故障ルーティング法のNAS Parallel Benchmarksを用いた性能評価

Performance Evaluation of Passage Based Fault-Tolerant Routing Method Using NAS Parallel Benchmarks

著者 (2件)： 黒川陽太 (山口大 大学院創成科学研究科) ,  福士将 (山口大 大学院創成科学研究科)
資料名： 情報処理学会全国大会講演論文集
巻： 84th  号： 1  ページ： 1.1-1.2  発行年： 2022年02月17日 
JST資料番号： S0731A  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・NoCにおける耐故障ルーティング法の,故障ノードの通過に基づくNAS Parallel Benchmarks(NPB)を用いた性能評価法を提案。
・NoCにおける,故障に対処するための耐故障ルーティング法に関して,実際の並列プログラムを用いた実行時間の評価を行うことが本報告の目的。
・並列計算機のベンチマークとして一般に用いられるNPBの整数ソート(IS)と高速Fourier変換(FT)を用いた評価を行い,耐故障ルーティング法が並列プログラムの実行時間に及ぼす影響を評価。
・FTと比べて通信量の多いISは,用いる耐故障ルーティング法の優劣により,並列プログラムの実行時間に大きく差が出ることを確認。

シソーラス用語： 超LSI ,  *相互結合網 ,  *マイクロプロセッサ ,  高速Fourier変換
準シソーラス用語： *NoC ,  *メニーコア・プロセッサ

分類 (1件)： 半導体集積回路  (NC03162T)

引用文献 (5件)：

• Y. Kurokawa and M. Fukushi, “Passage of Faulty Nodes: A Novel Approach for Fault-tolerant Routing on NoCs,” IEICE Trans. Fundamentals, Vol. E102. A, No. 12, pp. 1702-1710, Dec. 2019.
• 黒川陽太, 福士将, “2次元メッシュNoCにおける故障ノードの通過に基づく決定的・適応的耐故障ルーティング法,” 信学論,Vol. J104-D, No.7, pp.574-585, July 2021.
• R.V.Boppana and S.Chalasani, “Fault-Tolerant Wormhole Routing Algorithms for Mesh Networks,” IEEE Trans. Comput., Vol. 44, No. 7, pp. 848-864, July 1995.
• Y. Fukushima et al., “A Region-based Fault-tolerant Routing Algorithm for 2D Irregular Mesh Network-on-Chip,” J. Electron. Test.: Theory Appl., Vol. 29, Issue 3, pp. 415-429, 2013.
• W. J. Dally and B. Towles, “Principles and Practices of Inter-connection Networks,” Morgan Kaufman Publishers, 2004.

タイトルに関連する用語 (5件)： 故障 ,  ノード ,  ルーティング ,  NAS ,  性能評価