Optimal wafer probe testing and diagnosis of k-out-of-n structures

The authors investigate wafer probing strategies for the diagnosis of repairable VLSI and WSI (wafer scale integration) structures based on integrated diagnosis and repair. Knowledge of the repair strategy, the probability of each unit being good, and the expected test time of each unit are used by the diagnosis algorithm to select units for wafer probe testing. The general problem is described followed by an examination of a specific case. Wafer probe diagnosis of k-out-of-n systems is analyzed and optimal diagnosis algorithms are derived. A compact representation of the optimal diagnosis scheme which needs O(n ² ) space and can be generated in O(n ² ) time is described.