The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1974 vol.23)
pp: 1185-1194
F.G. Gray , Department of Electrical Engineering, Virginia Polytechnic Institute and State University
ABSTRACT
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.
CITATION
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, November 1974, doi:10.1109/T-C.1974.223828
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool