Turnモデルに基づく二次元トーラス・ネットワークの適応ルーティング・アルゴリズムにおける耐故障性評価

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2019/04/01

タイトル(英語): The Study on Adaptive Routing Algorithm of 2-D Torus Network with Fault Tolerance

著者名: 中尾　司ピエール（湘南工科大学），三浦　康之（湘南工科大学），深瀬　尚久（湘南工科大学）

著者名(英語): Tsukasa-Pierre Nakao (Shonan institute of technology), Yasuyuki Miura (Shonan institute of technology), Naohisa Fukase (Shonan institute of technology)

キーワード: ネットワーク・オン・チップ，相互結合網，適応ルーティング，ターンモデル，耐故障性　　network on chip，interconnection network，adaptive routing，turn model，fault tolerant

要約(英語): A 2-D torus network is one of the most popular networks for parallel processing. Many algorithms have been proposed based on the turn model, but most of them cannot be applied to a torus network without modification. In this paper, we mention the North-South First (NSF) routing that is applicable to a 2-D torus and combines the North-First method (NF) and the South-First method (SF). Our methods focused on the proposal of routing algorithms aimed at avoiding congestion of the coupled network, so we have not evaluated the fault tolerance. In fact, since the proposed method was a routing algorithm that guarantees the shortest path between source and destination, it was superior in congestion tolerance, but it was not known whether it had fault tolerance. In this paper, we evaluate the congestion tolerance of NSF by software simulation and evaluate the fault tolerance by simulation with faulty PE. Moreover, we propose an improved North-South First method (Improved NSF, NSF-IP) which is a new routing algorithm with improved fault tolerance by correcting the conventional NSF algorithm. For the proposed method, we evaluated both of congestion resistance and fault tolerance by dynamic communication performance evaluation by simulation. The software simulation showed that improved NSF method has higher performance.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.139 No.4 （2019） 特集：スマートシステムと計測・制御技術

本誌掲載ページ: 492-503 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/139/4/139_492/_article/-char/ja/