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.-Y. Kung, C.W. Chang, S.-N. Jean, "Fault-Tolerant Array Processors Using Single-Track Switches", IEEE Transactions on Computers, vol. 38, no. , pp. 501-514, April 1989, doi:10.1109/12.21143
96 ms
(Ver 3.3 (11022016))