The Community for Technology Leaders
Green Image
An array grid model based on single-track switches is proposed. A reconfigurability theorem is developed to provide the theoretical footing for novel reconfiguration algorithms for the fabrication-time and run-time processing. For fabrication-time yield enhancement, the problem of finding a feasible reconfiguration using global control can be reformulated as a maximum independent set problem. A
fabrication time processing; fault tolerant array processors; single-track switches; array grid model; reconfigurability theorem; run-time processing; yield enhancement; graph theory; propagation time; fault tolerant computing; graph theory; parallel processing.

S. Kung, C. Chang and S. Jean, "Fault-Tolerant Array Processors Using Single-Track Switches," in IEEE Transactions on Computers, vol. 38, no. , pp. 501-514, 1989.
87 ms
(Ver 3.3 (11022016))