|
Title:
|
FAULT-TOLERANT ROUTING BASED ON SAFETY LEVELS IN A HYPER-STAR GRAPH |
|
Author(s):
|
Yo Nishiyama, Yuki Hirai, Keiichi Kaneko |
|
ISBN:
|
978-989-8533-14-2 |
|
Editors:
|
Hans Weghorn and Pedro Isaías |
|
Year:
|
2012 |
|
Edition:
|
Single |
|
Keywords:
|
Hypercube, star graph, interconnection network, faulty node |
|
Type:
|
Short Paper |
|
First Page:
|
348 |
|
Last Page:
|
352 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
A regular hyper-star graph HS(2n, n) has merits of a hypercube and a star graph simultaneously, and it is promising as a generic topology for interconnection networks for parallel processing systems. In this paper, in an HS(2n, n) with faulty nodes, we propose a fault-tolerant routing algorithm to establish a fault-free path between any pair of non-faulty nodes by using restricted global information. We also verify its effectiveness based on a computer experiment. |
|
|
|
|
|
|
