講演抄録/キーワード |
講演名 |
2022-06-07 14:25
NAS Parallel Benchmarksを用いた耐故障ルーティング法の性能評価 ○黒川陽太・福士 将(山口大) RECONF2022-4 |
抄録 |
(和) |
本報告では,ネットワークオンチップ(NoC)型のメニーコアプロセッサ向けに開発された耐故障ルーティング法に対して,ベンチマークを用いた性能評価方法を提案する.これまでに様々な耐故障ルーティング法が提案され,主に,パケット転送シミュレーションにより,通信遅延やスループットの指標で評価が行われてきた.しかし,このような評価は,並列プログラムを実行した場合に,耐故障ルーティング法が実行時間に及ぼす影響を明らかにできないという点で実用的ではない.いくつかの研究では,耐故障ルーティング法を含めて,ルータやCPUコアの回路設計を行い,並列プログラムの実行時間を評価しているものもあるが,ルーティングの研究者がそのような評価を行うのは容易ではない.提案手法では,並列プログラムを実行して得られる情報を従来のルーティングシミュレーションに組み込むことで,並列プログラムを用いた容易な評価方法を提供する.提案手法を用いて,Passage-XY,Position Routeを含む,既存の4つの代表的な耐故障ルーティング法を評価した.その結果,NASパラレルベンチマークの整数ソート(IS)を用いた場合,Passage-XYはPosition Routeと比較して,実行時間を約56%削減できることを明らかにした. |
(英) |
This paper proposes an evaluation method of fault-tolerant routing methods developed for Network-on-Chips (NoCs) using parallel benchmark programs. A variety of fault-tolerant routing methods have been proposed to date, and they have been evaluated their communication performance such as communication latency and network throughput by computer simulations of packet routing. However, such evaluation is not practical in that it cannot reveal the difference of performance between the target routing methods in executing parallel applications. The proposed method allows designers of routing methods to easily incorporate the information obtained from a parallel program into the conventional routing simulations. With the proposed method, we conducted performance evaluation of four famous fault-tolerant routing methods including Passage-XY and Position Route. The results show that, for Integer Sort (IS), which is one of the parallel benchmark program called NAS parallel Benchmarks, Passage-XY can reduce the execution time by about 56% compared with Position Route. |
キーワード |
(和) |
2次元メッシュ / ネットワークオンチップ(NoC) / 耐故障ルーティング / 評価方法 / / / / |
(英) |
2D mesh / Network-on-chip (NoC) / Fault-tolerant routing / Evaluation method / / / / |
文献情報 |
信学技報, vol. 122, no. 60, RECONF2022-4, pp. 20-25, 2022年6月. |
資料番号 |
RECONF2022-4 |
発行日 |
2022-05-31 (RECONF) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
査読に ついて |
本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります. |
PDFダウンロード |
RECONF2022-4 |