The above paper1describes machines constructed on faulty logic arrays. These machines use some or all of the good cells that form a connective cluster. It is pointed out here that when the faulty cells are randomly distributed over the array, the propagation of a freely expanding signal, which must avoid the faulty cells, is a percolation process. The percolation process determines the limit to the size of a machine embedded in a faulty array. Some useful characteristics of this process are discussed.
Published in:
Computers, IEEE Transactions on
(Volume:C-28
,
Issue:
9
)
Date of Publication: Sept. 1979