Design of the EPLD-based reconfigurable fault-tolerant systems with cell-level redundancy
Automation and Remote Control
| Hi-index | 0.00 |
Optimal algorithms to construct 1-fault-tolerant structures were presented with examples of simple and diagonal grids and torus based on algorithm A2 discussed in the first part of the paper. The general procedure of constructing the k-fault-tolerant structures was presented first for a simple cycle and then for more involved grid graphs. Algorithms for reconfiguration after failure were described. For the 1-fault-tolerant structures, these algorithms are realized as a simple table of automorphisms of the fault-tolerant graph. For the case of k-fault-tolerance, correct reconfiguration requires symmetrization of the reduced graph after the ith failure by elimination of the redundant connections introduced to improve fault-tolerance from i - 1 to i when constructin the k-fault-tolerant system graph.