Pipelined circuit-switching: a fault-tolerant variant of wormhole routing

Authors:
Gaughan; Yalamanchili
Affiliations:
Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA;Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Venue:
SPDP '92 Proceedings of the 1992 Fourth IEEE Symposium on Parallel and Distributed Processing
Year:
1992

Citing 0
Cited 1

Analytical modeling and comparison of fault-tolerant message flow control mechanisms in torus-connected networks

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

An effort is made to reconcile the conflicting demands of performance and fault-tolerance in interprocessor communication protocols. To this end, the authors propose a pipelined communication mechanism-pipelined circuit-switching (PCS)-which is variant of the well known wormhole routing (WR) mechanism. They present a new class of adaptive routing algorithms, misrouting backtracking-m (MB-m), made possible by PCS and proofs of some fault-tolerant properties of MB-m. The results of an experimental evaluation of PCS and MB-3 are also presented. This methodology provides performance approaching that of WR, while realizing fault-tolerant behavior that is difficult to achieve with WR.