Title :
Fault-Tolerant Asynchronous Networks
Author :
Pradhan, Dhiraj K. ; Reddy, Sudhakar M.
Author_Institution :
Department of Electrical Engineering, University of Iowa, Iowa City, Iowa.; System Development Division, IBM Corporation, Poughkeepsie, N.Y. 12602.
fDate :
7/1/1973 12:00:00 AM
Abstract :
The design of fault-tolerant asynchronous networks has been an unsolved problem. In this paper, necessary and sufficient conditions on state assignments for fault-tolerant asynchronous networks are given. Three design techniques, based on Liu´s 2so - 1 assignment, Friedman et al.´s (2, 2) separating system, and (2so + 1) assignments, are given for fault-tolerant asynchronous networks. The earlier Liu´s upper bound on state variables for USTI assignment for 2so rows is improved to 2so - 2so¿3.
Keywords :
Books; Cities and towns; Delay; Fault tolerance; Fault tolerant systems; Hazards; Logic design; State feedback; Sufficient conditions; Upper bound; Asynchronous networks; Liu´s assignment; d-separation; m-fault-tolerant asynchronous sequential network; separating systems;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1973.5009132
