| 講演名 | 2022-06-07 NAS Parallel Benchmarksを用いた耐故障ルーティング法の性能評価 黒川 陽太(山口大), 福士 将(山口大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本報告では，ネットワークオンチップ（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 |
| 資料番号 | RECONF2022-4 |
| 発行日 | 2022-05-31 (RECONF) |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2022/6/7(から2日開催) |
| 開催地（和） | 筑波大学計算科学研究センター |
| 開催地（英） | CCS, Univ. of Tsukuba |
| テーマ（和） | リコンフィギャラブルシステム，一般 |
| テーマ（英） | Reconfigurable system, etc. |
| 委員長氏名（和） | 佐野 健太郎(理研) |
| 委員長氏名（英） | Kentaro Sano(RIKEN) |
| 副委員長氏名（和） | 山口 佳樹(筑波大) / 泉 知論(立命館大) |
| 副委員長氏名（英） | Yoshiki Yamaguchi(Tsukuba Univ.) / Tomonori Izumi(Ritsumeikan Univ.) |
| 幹事氏名（和） | 小林 悠記(NEC) / 佐藤 幸紀(豊橋技科大) |
| 幹事氏名（英） | Yuuki Kobayashi(NEC) / Yukinori Sato(Toyohashi Univ. of Tech.) |
| 幹事補佐氏名（和） | 竹村 幸尚(インテル) / 長名 保範(琉球大学) |
| 幹事補佐氏名（英） | Yukitaka Takemura(INTEL) / Yasunori Osana(Ryukyu Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Reconfigurable Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | NAS Parallel Benchmarksを用いた耐故障ルーティング法の性能評価 |
| サブタイトル（和） | |
| タイトル（英） | Performance Evaluation of Fault-Tolerant Routing Methods Using NAS Parallel Benchmarks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 2次元メッシュ / 2D mesh |
| キーワード(2)（和/英） | ネットワークオンチップ（NoC） / Network-on-chip (NoC) |
| キーワード(3)（和/英） | 耐故障ルーティング / Fault-tolerant routing |
| キーワード(4)（和/英） | 評価方法 / Evaluation method |
| 第 1 著者 氏名（和/英） | 黒川 陽太 / Yota Kurokawa |
| 第 1 著者 所属（和/英） | 山口大学(略称：山口大) Yamaguchi University(略称：Yamaguchi Univ.) |
| 第 2 著者 氏名（和/英） | 福士 将 / Masaru Fukushi |
| 第 2 著者 所属（和/英） | 山口大学(略称：山口大) Yamaguchi University(略称：Yamaguchi Univ.) |
| 発表年月日 | 2022-06-07 |
| 資料番号 | RECONF2022-4 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | RECONF-60 |
| ページ範囲 | pp.20-25(RECONF), |
| ページ数 | 6 |
| 発行日 | 2022-05-31 (RECONF) |