The Community for Technology Leaders
Green Image
<p><it>Abstract—</it>Our goal is to reconcile the conflicting demands of performance and fault-tolerance in interprocessor communication. To this end, we propose a pipelined communication mechanism—pipelined circuit-switching (PCS)—which is a variant of the well known wormhole routing (WR) mechanism. PCS relaxes some of the routing constraints imposed by WR and as a result enables routing behavior that cannot otherwise be realized. This paper presents a new class of adaptive routing algorithms—misrouting backtracking with <math><tmath>$m$</tmath></math> misroutes (MB-<math><tmath>$m$</tmath></math>). This class of routing algorithms is made possible by PCS. We provide an analysis of the performance and static fault-tolerant properties of MB-<math><tmath>$m$</tmath></math>. The results of an experimental evaluation of PCS and MB-3 are also presented. This methodology provides performance approaching that of WR, while realizing a level of resilience to static faults that is difficult to achieve with WR.</p>

P. T. Gaughan and S. Yalamanchili, "A Family of Fault-Tolerant Routing Protocols for Direct Multiprocessor Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 6, no. , pp. 482-497, 1995.
93 ms
(Ver 3.3 (11022016))