Comments on "An Approach to Highly Integrated Computer-Maintained Cellular Arrays"
Agrawal · IEEE Transactions on Computers · 1979
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.