Title :
A hybrid Quasi Monte Carlo method for yield aware analog circuit sizing tool
Author :
Afacan, Engin ; Berkol, Gonenc ; Pusane, Ali Emre ; Dundar, Gunhan ; Baskaya, Faik
Author_Institution :
Dept. of Electr. & Electron. Eng., Bogazici Univ., Istanbul, Turkey
Abstract :
Efficient yield estimation methods are required by yield aware automatic sizing tools, where many iterative variability analyses are performed. Quasi Monte Carlo (QMC) is a popular approach, in which samples are generated more homogeneously, hence faster convergence is obtained compared to the conventional MC. However, since QMC is deterministic and has no natural variance, there is no convenient way to obtain estimation error bounds. To determine the confidence interval of the estimated yield, scrambled QMC, in which samples are randomly permuted, is run multiple times to obtain stochastic variance by sacrificing computational cost. To palliate this challenge, this paper proposes a hybrid method, where a single QMC is performed to determine infeasible solutions in terms of yield, which is followed by a few scrambled QMC analyses providing variance and confidence interval of the estimated yield. Yield optimization is performed considering the worst case of the current estimation, thus the optimizer guarantees that the solution will satisfy the confidence interval. Furthermore, a yield ranking mechanism is also developed to enforce the optimizer to search for more robust solutions.
Keywords :
Monte Carlo methods; analogue integrated circuits; integrated circuit yield; confidence interval; estimation error bounds; iterative variability analyses; quasi Monte Carlo; scrambled QMC; stochastic variance; yield aware analog circuit sizing tool; yield aware automatic sizing tools; yield estimation methods; yield optimization; yield ranking mechanism; Analog circuits; Monte Carlo methods; Optimization; Sociology; Standards; Yield estimation;
Conference_Titel :
Design, Automation & Test in Europe Conference & Exhibition (DATE), 2015
Conference_Location :
Grenoble
Print_ISBN :
978-3-9815-3704-8