Presentation 2022-06-07
Performance Evaluation of Fault-Tolerant Routing Methods Using NAS Parallel Benchmarks
Yota Kurokawa, Masaru Fukushi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) 2D mesh / Network-on-chip (NoC) / Fault-tolerant routing / Evaluation method
Paper # RECONF2022-4
Date of Issue 2022-05-31 (RECONF)

Conference Information
Committee RECONF
Conference Date 2022/6/7(2days)
Place (in Japanese) (See Japanese page)
Place (in English) CCS, Univ. of Tsukuba
Topics (in Japanese) (See Japanese page)
Topics (in English) Reconfigurable system, etc.
Chair Kentaro Sano(RIKEN)
Vice Chair Yoshiki Yamaguchi(Tsukuba Univ.) / Tomonori Izumi(Ritsumeikan Univ.)
Secretary Yoshiki Yamaguchi(NEC) / Tomonori Izumi(Toyohashi Univ. of Tech.)
Assistant Yukitaka Takemura(INTEL) / Yasunori Osana(Ryukyu Univ.)

Paper Information
Registration To Technical Committee on Reconfigurable Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Performance Evaluation of Fault-Tolerant Routing Methods Using NAS Parallel Benchmarks
Sub Title (in English)
Keyword(1) 2D mesh
Keyword(2) Network-on-chip (NoC)
Keyword(3) Fault-tolerant routing
Keyword(4) Evaluation method
1st Author's Name Yota Kurokawa
1st Author's Affiliation Yamaguchi University(Yamaguchi Univ.)
2nd Author's Name Masaru Fukushi
2nd Author's Affiliation Yamaguchi University(Yamaguchi Univ.)
Date 2022-06-07
Paper # RECONF2022-4
Volume (vol) vol.122
Number (no) RECONF-60
Page pp.pp.20-25(RECONF),
#Pages 6
Date of Issue 2022-05-31 (RECONF)