Issue No.03 - March (1994 vol.43)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.272430
<p>We demonstrate a structure for mutual test among N processing elements. We indicate how this structure might be used to identify the good dice on a semiconductor wafer at a cost below that of current techniques. Under either a digraph or a comparison model, our proposed test structure has the following properties: 1) It is nearly regular. 2) It can be laid out in area O(/spl ominus/(n). 3) In time /spl ominus/(N) and with high probability, all but at most an arbitrarily small fraction of the good elements can be identified. 4) The number of tests or comparisons per element is bounded by a constant. We approximate this constant analytically. The result is a substantial savings over the /spl ominus/(log N) tests per element in regular structures whose purpose is to identify, with high probability, every good element. In contrast with the majority of previous work, our results apply even when less than half of the elements are good.</p>
circuit reliability; logic testing; directed graphs; almost sure diagnosis; almost every good element; mutual test; processing elements; semiconductor wafer; digraph; comparison model.
Kaiyuan Huang, V.K. Agarwal, "Almost Sure Diagnosis of Almost Every Good Element", IEEE Transactions on Computers, vol.43, no. 3, pp. 295-305, March 1994, doi:10.1109/12.272430