Monte Carlo-Based Yield Estimation: New Methodology

Today’s analog IC sizing and optimization tools are mostly simulation based due to the results accuracy brought by commercial electrical simulators. Additionally, most of the optimization kernels, adopted by those tools, are based on evolutionary optimization algorithms or other metaheuristic techniques because of the large search space that must be explored to find the optimal solutions. The development of an accurate MC-based yield estimation technique that enables evolutionary-based analog IC sizing and optimization tools to search for more robust solutions is a challenging task that must be achieved. The early prediction of variability effect, particularly at the new nanometer technology nodes that are very sensitive to variability effects, is one of the keys to improve production costs. The addition of a large number of MC simulations, to accurately estimate the solutions yield, may increase, beyond an acceptable value, the search time for optimal IC solutions when evolutionary-based optimization algorithms are adopted. This chapter addresses this problem and presents a new MC-based yield estimation methodology with a reduced time impact in the overall optimization processes, which allows its adoption in today’s state-of-the-art evolutionary-based analog IC sizing tools.

[1]  Vicenç Torra,et al.  On the selection of m for Fuzzy c-Means , 2015, IFSA-EUSFLAT.

[2]  Douglas Steinley,et al.  K-means clustering: a half-century synthesis. , 2006, The British journal of mathematical and statistical psychology.

[3]  Patricio A. Vela,et al.  A Comparative Study of Efficient Initialization Methods for the K-Means Clustering Algorithm , 2012, Expert Syst. Appl..

[4]  Xiao-Jun Zeng,et al.  Fuzzy C-means++: Fuzzy C-means with effective seeding initialization , 2015, Expert Syst. Appl..

[5]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Steffen Staab,et al.  Comparing Conceptual, Divise and Agglomerative Clustering for Learning Taxonomies from Text , 2004, ECAI.

[7]  Vipin Kumar,et al.  Chameleon: Hierarchical Clustering Using Dynamic Modeling , 1999, Computer.

[8]  Jiye Liang,et al.  A novel fuzzy clustering algorithm with between-cluster information for categorical data , 2013, Fuzzy Sets Syst..

[9]  Diego H. Milone,et al.  A new index for clustering validation with overlapped clusters , 2016, Expert Syst. Appl..

[10]  J. Bezdek Numerical taxonomy with fuzzy sets , 1974 .

[11]  J. Bezdek Cluster Validity with Fuzzy Sets , 1973 .

[12]  Zhang Hua,et al.  Visual Tracking Based on an Improved Online Multiple Instance Learning Algorithm , 2015, Comput. Intell. Neurosci..

[13]  Ruchika Patil,et al.  Bisecting K-Means for Clustering Web Log data , 2015 .

[14]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[15]  Yi Li,et al.  A cluster validity index for fuzzy clustering , 2008, Inf. Sci..

[16]  Sanjay Kumar Dubey,et al.  Comparative Analysis of K-Means and Fuzzy C- Means Algorithms , 2013 .

[17]  Sergios Theodoridis,et al.  Clustering: Basic Concepts , 2009 .

[18]  Jun Wang A linear assignment clustering algorithm based on the least similar cluster representatives , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[19]  Xiao-Jun Zeng,et al.  Fuzzy C-means++: Fuzzy C-means with effective seeding initialization 42(21):7541-7548, 2015. , 2015 .

[20]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[21]  Chin-Teng Lin,et al.  LDA-Based Clustering Algorithm and Its Application to an Unsupervised Feature Extraction , 2011, IEEE Transactions on Fuzzy Systems.

[22]  Veit Schwämmle,et al.  BIOINFORMATICS ORIGINAL PAPER , 2022 .

[23]  G. W. Milligan,et al.  An examination of procedures for determining the number of clusters in a data set , 1985 .

[24]  Michalis Vazirgiannis,et al.  On Clustering Validation Techniques , 2001, Journal of Intelligent Information Systems.

[25]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[26]  Chris H. Q. Ding,et al.  K-means clustering via principal component analysis , 2004, ICML.

[27]  David J. Ketchen,et al.  THE APPLICATION OF CLUSTER ANALYSIS IN STRATEGIC MANAGEMENT RESEARCH: AN ANALYSIS AND CRITIQUE , 1996 .

[28]  Jian Yu,et al.  A novel fuzzy clustering algorithm based on a fuzzy scatter matrix with optimality tests , 2005, Pattern Recognit. Lett..

[29]  Robert Jenssen,et al.  Information Force Clustering Using Directed Trees , 2003, EMMCVPR.

[30]  Jun Wang,et al.  A two-pass clustering algorithm based on linear assignment initialization and k-means method , 2012, 2012 5th International Symposium on Communications, Control and Signal Processing.

[31]  Tim Roughgarden,et al.  The Complexity of the k-means Method , 2016, ESA.

[32]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[33]  D. Pham,et al.  Selection of K in K-means clustering , 2005 .

[34]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[35]  Ding-Zhu Du,et al.  A Decision Criterion for the Optimal Number of Clusters in Hierarchical Clustering , 2003, J. Glob. Optim..

[36]  Min Ren,et al.  A Self-Adaptive Fuzzy c-Means Algorithm for Determining the Optimal Number of Clusters , 2016, Comput. Intell. Neurosci..

[37]  Jiawei Han,et al.  Efficient and Effective Clustering Methods for Spatial Data Mining , 1994, VLDB.

[38]  François-Joseph Lapointe,et al.  Using the stability of objects to determine the number of clusters in datasets , 2017, Inf. Sci..

[39]  Fionn Murtagh,et al.  Algorithms for hierarchical clustering: an overview , 2012, WIREs Data Mining Knowl. Discov..

[40]  Kuo-Lung Wu,et al.  Analysis of parameter selections for fuzzy c-means , 2012, Pattern Recognit..

[41]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[42]  Javier Pérez-Rodríguez,et al.  Multi-selection of instances: A straightforward way to improve evolutionary instance selection , 2012, Appl. Soft Comput..

[44]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[45]  Miin-Shen Yang A survey of fuzzy clustering , 1993 .

[46]  Ana L. N. Fred,et al.  Similarity Measures and Clustering of String Patterns , 2003 .

[47]  Jianchao Fan,et al.  A Two-Phase Fuzzy Clustering Algorithm Based on Neurodynamic Optimization With Its Application for PolSAR Image Segmentation , 2018, IEEE Transactions on Fuzzy Systems.

[48]  João Gama,et al.  The Application of Hierarchical Clustering Algorithms for Recognition Using Biometrics of the Hand , 2014 .