Fault-Tolerant Routing Based on Directed Safety Levels in a Hyper-Star Graph

Keiichi Kaneko, Yo Nishiyama, Yuki Hirai

doi:10.1109/acsat.2012.76

【2025年5月12日更新】CiNii Dissertations及びCiNii BooksのCiNii Researchへの統合について
CiNii Researchナレッジグラフ検索機能（試行版）をCiNii Labsにて公開しました
日経BP社提供データの更新停止及び削除について
「研究データ」「根拠データ」の収録について
CiNii Booksの機能に関するアンケートを実施中です（期間：2025年6月9日(月)から2025年6月27日(金)まで）

Fault-Tolerant Routing Based on Directed Safety Levels in a Hyper-Star Graph

DOI

Keiichi Kaneko
Yo Nishiyama
Yuki Hirai

説明

A hyper-star graph HS(2n, n) is promising as a generic topology for interconnection networks of parallel processing systems because it has merits of a hypercube and a star graph. This paper proposes an algorithm that constructs a fault-free path between a pair of non-faulty nodes in HS(2n, n) with faulty nodes. In addition, we conduct a computer experiment to show its effectiveness.