Applying PSO and OCBA to Minimize the Overkills and Re-Probes in Wafer Probe Testing

In this paper, the problem of minimizing overkills and re-probes in wafer probe testing is formulated as a multiobjective optimization problem. Overkill is a measure of good dies that were considered bad and re-probe is an additional manual probe testing to save overkills. The goal is to provide an optimal setting of threshold values for engineers to decide whether to carry out a re-probe after the two times of automatic probe testing. A two-stage algorithm is proposed to take advantage of particle swarm optimization (PSO) and optimal computing budget allocation (OCBA) for solving a good enough setting that minimizes overkills and re-probes within a reasonable computational time. A crude model based on a shorter stochastic simulation with a small number of test wafers is used as a fitness evaluation in a PSO algorithm to select N good enough settings. Then, we proceed with the refined OCBA to search for a good enough setting. The two-stage algorithm is applied to a real semiconductor product, and the threshold values obtained by the proposed algorithm are promising in the aspects of solution quality and computational efficiency. We have also demonstrated the computational efficiency of our algorithm by comparing with the genetic algorithm and evolution strategy.

[1]  Hsiao-Chang Chen,et al.  Optimal budget allocation for discrete-event simulation experiments , 2009 .

[2]  Douglas C. Montgomery,et al.  Introduction to Statistical Quality Control , 1986 .

[3]  ChunXia Zhao,et al.  Particle swarm optimization with adaptive population size and its application , 2009, Appl. Soft Comput..

[4]  Chen-Fu Chien,et al.  Hybrid data mining approach for pattern extraction from wafer bin map to improve yield in semiconductor manufacturing , 2007, International Journal of Production Economics.

[5]  Yong Liu,et al.  Parameter Modeling for Wafer Probe Test , 2009, IEEE Transactions on Electronics Packaging Manufacturing.

[6]  Chia-Chong Chen,et al.  Two-layer particle swarm optimization for unconstrained optimization problems , 2011, Appl. Soft Comput..

[7]  Shih-Cheng Horng,et al.  Embedding evolutionary strategy in ordinal optimization for hard optimization problems , 2012 .

[8]  Anthony J. Jakeman,et al.  Artificial Intelligence techniques: An introduction to their use for modelling environmental systems , 2008, Math. Comput. Simul..

[9]  Y. Ho,et al.  Universal Alignment Probability Revisited , 2002 .

[10]  Michael N. Vrahatis,et al.  Particle swarm optimization for integer programming , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[11]  S. Chow,et al.  Sample Size Calculations In Clinical Research , 2007 .

[12]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[13]  Fulya Altiparmak,et al.  Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm , 2011, Comput. Ind. Eng..

[14]  Loo Hay Lee,et al.  Simulation optimization using the cross-entropy method with optimal computing budget allocation , 2010, TOMC.

[15]  Xinxin Li,et al.  MEMS Vertical Probe Cards With Ultra Densely Arrayed Metal Probes for Wafer-Level IC Testing , 2009, Journal of Microelectromechanical Systems.

[16]  Loo Hay Lee,et al.  Integration of indifference-zone with multi-objective computing budget allocation , 2010, Eur. J. Oper. Res..

[17]  Y. Ho,et al.  Ordinal Optimization: Soft Optimization for Hard Problems , 2007 .

[18]  Douglas C. Montgomery,et al.  Multivariate statistical methods for modeling and analysis of wafer probe test data , 2002 .

[19]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[20]  Abraham Duarte,et al.  Tabu search for the linear ordering problem with cumulative costs , 2011, Comput. Optim. Appl..

[21]  S.-Y. Lin,et al.  Application of an Ordinal Optimization Algorithm to the Wafer Testing Process , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[22]  Loo Hay Lee,et al.  Computing budget allocation rules for multi-objective simulation models based on different measures of selection quality , 2010, Autom..

[23]  Chih-Hsuan Wang,et al.  Separation of composite defect patterns on wafer bin map using support vector clustering , 2009, Expert Syst. Appl..

[24]  Loo Hay Lee,et al.  Stochastic Simulation Optimization - An Optimal Computing Budget Allocation , 2010, System Engineering and Operations Research.

[25]  Sung Ho Ha,et al.  Recognizing yield patterns through hybrid applications of machine learning techniques , 2009, Inf. Sci..

[26]  Gwo-Hshiung Tzeng,et al.  Wafer Sort Bitmap Data Analysis Using the PCA-Based Approach for Yield Analysis and Optimization , 2010, IEEE Transactions on Semiconductor Manufacturing.

[27]  Roger M. Sauter,et al.  Introduction to Statistical Quality Control (2nd ed.) , 1992 .

[28]  Chun-Hung Chen,et al.  Ordinal comparison of heuristic algorithms using stochastic optimization , 1999, IEEE Trans. Robotics Autom..