This Article 
 Bibliographic References 
 Add to: 
Reconfiguration for Repair in a Class of Universal Logic Modules
November 1974 (vol. 23 no. 11)
pp. 1185-1194
F.G. Gray, Department of Electrical Engineering, Virginia Polytechnic Institute and State University
A class of universal finite-state machine structures employing arrays of identical modules is shown to be capable of dynamic repair by the process of reconfiguration. Coverage on the order of 98 percent of all stuck-at faults is demonstrated with no redesign of the array being necessary. After specifying a formal model for the array structure, a complete theory is developed capable of determining the minimal number of configurations necessary to obtain maximal coverage of stuck-at faults without redesigning the network. Inherent redundancy in the array structure results in this unusual capability. Many faults are also tolerated in each system configuration.
Index Terms:
Arrays, dynamic repair, fault tolerance, reconfiguration, tree structures, universal finite-state machine modules.
F.G. Gray, R.A. Thompson, "Reconfiguration for Repair in a Class of Universal Logic Modules," IEEE Transactions on Computers, vol. 23, no. 11, pp. 1185-1194, Nov. 1974, doi:10.1109/T-C.1974.223828
Usage of this product signifies your acceptance of the Terms of Use.