Issue No. 04 - April (1989 vol. 38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.21143
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.