Fault-Tolerant Adaptive Routing Algorithm for 2D Torus Network
説明
A 2D torus network is one of the most popular networks for parallel processing. We have researched the North-South First (NSF) routing which is applicable to a 2D torus and combines the north-first (NF) and south-first (SF) methods. We focused on the proposal of a routing algorithm aimed at avoiding congestion of the crowded network. It was superior in congestion tolerance but not in fault tolerance. We have therefore been researching algorithms considering fault tolerance of the NSF method. In this paper we propose an NSF-FT method which is a new routing algorithm with improved fault tolerance. We evaluated the congestion resistance and fault tolerance of the proposed method by dynamic communication performance evaluation by simulation. The software simulation showed that the proposed algorithm has higher performance.
収録刊行物
-
- Transactions on Networks and Communications
-
Transactions on Networks and Communications 7 (1), 2019-02-28
Scholar Publishing
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1360285712702730624
-
- ISSN
- 20547420
-
- 資料種別
- journal article
-
- データソース種別
-
- Crossref
- KAKEN
- OpenAIRE