TY - GEN
T1 - DYNAMIC RECONFIGURATION FOR FAULT-TOLERANT SYSTOLIC ARRAYS.
AU - Li, H. F.
AU - Pao, D.
AU - Jayakumar, R.
PY - 1987
Y1 - 1987
N2 - A distributed reconfiguration algorithm to restructure 2-D systolic array with faulty cells is described. The reconfiguration is based only on local information and can be done automatically. Transient faults can be covered. It is shown that a 2n multiplied by 2n array is exactly 3n-fault-tolerant when reconfigured into an n multiplied by n array. O(n**3) redundancy in the number of processing cells is sufficient to ensure successful reconfiguration into an n multiplied by n array. A systolic collector is developed to output the data at fixed ports and times.
AB - A distributed reconfiguration algorithm to restructure 2-D systolic array with faulty cells is described. The reconfiguration is based only on local information and can be done automatically. Transient faults can be covered. It is shown that a 2n multiplied by 2n array is exactly 3n-fault-tolerant when reconfigured into an n multiplied by n array. O(n**3) redundancy in the number of processing cells is sufficient to ensure successful reconfiguration into an n multiplied by n array. A systolic collector is developed to output the data at fixed ports and times.
UR - http://www.scopus.com/inward/record.url?scp=0023537977&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0023537977&origin=recordpage
M3 - 32_Refereed conference paper (with ISBN/ISSN)
SN - 271006080
SP - 110
EP - 113
BT - Proceedings of the International Conference on Parallel Processing
PB - Pennsylvania State Univ Press
T2 - Proc Int Conf Parallel Process 1987
Y2 - 17 August 1987 through 21 August 1987
ER -