Distributed fault-tolerance for large multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Algebraic structure theory of sequential machines (Prentice-Hall international series in applied mathematics)
Parallel Processing with the Perfect Shuffle
IEEE Transactions on Computers
Fault Detection in Iterative Logic Arrays
IEEE Transactions on Computers
Design of a Massively Parallel Processor
IEEE Transactions on Computers
Multiple Fault Detection in Arrays of Combinational Cells
IEEE Transactions on Computers
Fault Detection in Bilateral Arrays of Combinational Cells
IEEE Transactions on Computers
Fault location in cellular arrays
AFIPS '69 (Fall) Proceedings of the November 18-20, 1969, fall joint computer conference
Testing for faults in combinational cellular logic arrays
FOCS '67 Proceedings of the 8th Annual Symposium on Switching and Automata Theory (SWAT 1967)
Fault tolerant cellular spaces
Journal of Computer and System Sciences
| Hi-index | 14.98 |
Cellular spaces are shown to possess properties favorable to reconfiguration. As a first step in the direction of reconfigurable cellular spaces, this paper demonstrates the implementation of arbitrary finite-state machines in self-diagnosing cellular spaces. The results cover single cell failures caused by erroneous state transitions or by erroneous outputs. One of the attractive features of the implementation is the absence of any hard core components. As an intermediate step, it is shown how to transform any given cellular space into a self-diagnosing cellular space. The results demonstrate that the control structure (which is a finite-state machine) of any computing device can be implemented as a self-diagnosing entity without hard core.