A Performance Model of Fault-Tolerant Routing Algorithm in Interconnect Networks [chapter]

F. Safaei, M. Fathy, A. Khonsari, M. Ould-Khaoua
2006 Lecture Notes in Computer Science  
The Software-Based fault-tolerant routing [1] has been proposed as an efficient routing algorithm to preserve both performance and fault-tolerant demands in large-scale parallel computers and current multiprocessor systemson-chip (Mp-SoCs). A number of different analytical models for fault-free routing algorithms have been suggested in the past literature. However, there has not been reported any similar analytical model of fault-tolerant routing in the presence of faulty components. This paper
more » ... presents a new analytical model to capture the effects of failures in wormhole-switched k-ary n-cubes using Software-Based fault-tolerant routing algorithm. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.
doi:10.1007/11758501_99 fatcat:ijgbncygjjh5zppoypeeziuf7m