HiRy: An advanced theory on design of deadlock-free adaptive routing for arbitrary topologies

Ryuta Kawano, Ryota Yasudo, Hiroki Matsutani, Michihiro Koibuchi, Hideharu Amano

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

Recently proposed irregular networks can reduce the latency for both on-chip and off-chip systems with a large number of computing nodes and thus can improve the performance of parallel application. However, these networks usually suffer from deadlocks in routing packets when using a naive minimal path routing algorithm. To solve this problem, we focus attention on a lately proposed theory that generalizes the turn model to maintain the network performance with deadlock-freedom. The theorems remain a challenge of applying themselves to arbitrary topologies including fully irregular networks. In this paper, we advance the theorems to completely general ones. To apply the idea of the turn model to arbitrary topologies, we introduce a concept of regions that define continuous directions of channels on an n-dimensional space. Moreover, we provide a feasible implementation of a deadlock-free routing method based on our advanced theorem. To reduce the latency and the number of required Virtual Channels (VCs) with this method, a heuristic approach is introduced to reduce the number of prohibited turns between channels. Experimental results show that the routing method based on our proposed theorem can improve the network throughput by up to 138 % compared to a conventional deterministic minimal routing method. Moreover, it can reduce the latency by up to 2.9 % compared to another fully adaptive routing method.

本文言語English
ホスト出版物のタイトルProceedings - 2017 IEEE 23rd International Conference on Parallel and Distributed Systems, ICPADS 2017
出版社IEEE Computer Society
ページ664-673
ページ数10
ISBN(電子版)9781538621295
DOI
出版ステータスPublished - 2018 5 29
イベント23rd IEEE International Conference on Parallel and Distributed Systems, ICPADS 2017 - Shenzhen, China
継続期間: 2017 12 152017 12 17

出版物シリーズ

名前Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
2017-December
ISSN(印刷版)1521-9097

Other

Other23rd IEEE International Conference on Parallel and Distributed Systems, ICPADS 2017
国/地域China
CityShenzhen
Period17/12/1517/12/17

ASJC Scopus subject areas

  • ハードウェアとアーキテクチャ

フィンガープリント

「HiRy: An advanced theory on design of deadlock-free adaptive routing for arbitrary topologies」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル