Jump to content

Draft:Yield (circuit)

From Wikipedia, the free encyclopedia

Yield (circuit) is a significant metric used in integrated circuit reliability engineering. It quantifies the proportion of manufactured chips that meet the required performance specifications despite variations in the semiconductor fabrication process. In modern semiconductor manufacturing, yield has a direct influence on the cost of chip products. As such, it is crucial for circuit designers to accurately estimate yield and to improve it as much as possible during the design phase. This demand has led to two central problems in the field: yield estimation (also referred to as yield analysis) and yield optimization.

Background

[edit]

As semiconductor technologies scale down to the nanometer regime, approaching the physical limits of devices, process variations—such as doping fluctuations, intra-die mismatches, and threshold voltage variations—have become increasingly significant in affecting circuit performance.[1] These variations may cause the fabricated chips to fail to meet nominal design specifications, which is particularly pronounced in analog and mixed-signal CMOS circuits.[2][3] To quantitatively describe the robustness of a chip under process variations, the concept of yield is introduced, which refers to the proportion of circuits that meet design specifications despite such variations. Therefore, circuit designers need to consider not only improving nominal performance but also optimizing yield.

Formulation

[edit]
Formal Definition of Yield (Fail Rate)

This section presents a formal definition of circuit yield. Let denotes design parameters (e.g. length and width of a transistor) which are controlled by designer, where defines the feasible design space. And the manufacturing process variations are assumed fully captured by the random variables . Without loss of generality, variational parameters (also referred as process parameters) are often modeled as a standard normal distribution:

Circuit performance is determined by both design and variation parameters, and can be modeled as a deterministic function . If all performance specifications are satisfied, the circuit is considered qualified. To formalize this, an indicator function is defined to determine whether a given circuit instance meets all required specifications:

where is the -th performance specification. For a given design , yield is defined as the probability that a manufactured circuit meets all design specifications under process variations, which is mathematically formalized as:

In some literature, for convenience, failure rate is often used as an equivalent representation of yield ().

Yield Estimation

[edit]

The yield estimation problem concerns how to accurately estimate the yield value with minimal simulation cost, especially for high-dimensional circuits. The main challenge lies in the fact that can only be evaluated through time-consuming circuit simulations. As a result, the yield function does not have a closed-form expression and must be estimated using numerical methods.

Currently, the industrial gold standard for yield estimation is the Monte Carlo (MC) method, which approximates the yield as:

where ​ are independent and identically distributed samples drawn from the distribution . The major drawback of the MC method lies in its inefficiency. In practice, yield targets are often extremely high, leading to a rare-event setting where only a small subset of samples violate the specifications. Consequently, a large number of simulations is required to achieve statistically accurate yield estimates. For example, estimating a failure rate of requires approximately simulations for 10% relative error, which may take several hours.[4]

To improve the efficiency of yield estimation, one can either reduce the number of required simulations or lower the cost of each simulation. These two strategies correspond to two major classes of optimization techniques: importance sampling and surrogate modeling, respectively.

Importance Sampling and Monte Carlo

Importance sampling enhances efficiency by sampling from a modified probability distribution that increases the frequency of rare fail samples.[5][6][7][8]

where ​ are independent and identically distributed samples drawn from the distribution . By carefully designing the suitable proposal distribution , importance sampling can obtain sufficient failure samples with significantly fewer simulations, enabling accurate yield estimation ().

Surrogate modeling employs data-driven machine learning models to approximate the behavior of circuit simulators. Once the surrogate is sufficiently accurate, it can be used as a low-cost substitute for expensive simulations, thereby significantly reducing computational overhead. Common surrogate models include Gaussian Processes (GP)[1], Conditional Normalizing Flows (CNF),[9] low-rank tensor approximations,[10] Bayesian neural networks,[11] and radial basis function networks.[12]

Yield Optimization

[edit]

Although much research has focused on accurate yield estimation, the ultimate goal for circuit designers is efficient yield optimization. Yield optimization aims to efficiently search for the optimal design parameters that maximize yield, while minimizing the number of expensive simulations.

The major challenge in yield optimization is that the yield function has no closed-form expression and the gradient information is unavailable, which makes gradient-based optimization methods inapplicable[1]. Therefore, black-box optimization algorithms are a common choice for yield optimization—Bayesian optimization,[13] in particular, has gained significant attention.

In Bayesian yield optimization, a GP is used to model the relationship between yield and design parameters. In each optimization iteration, an acquisition function is maximized to determine the next design parameter to evaluate. The yield at this point is then estimated using a yield estimation algorithm, and the GP model is updated accordingly. The optimization continues iteratively until a satisfactory design is identified or the predefined simulation budget is exhausted[1][3].[14][15]

In addition, some studies have explored alternative black-box optimization algorithms—such as Differential Evolution (DE)—to perform yield optimization[12].

See also

[edit]
  1. Monte Carlo Method
  2. Importance Sampling
  3. Surrogate Modeling
  4. Gaussian Process
  5. Bayesian Optimization

References

[edit]
  1. ^ a b c d Yin, Shuo; Jin, Xiang; Shi, Linxu; Wang, Kang; Xing, Wei W. (2022-08-23). "Efficient bayesian yield analysis and optimization with active learning". Proceedings of the 59th ACM/IEEE Design Automation Conference. DAC '22. New York, NY, USA: Association for Computing Machinery. pp. 1195–1200. doi:10.1145/3489517.3530607. ISBN 978-1-4503-9142-9.
  2. ^ Liu, Bo; Fernandez, Francisco V.; Gielen, Georges G. E. (2011). "Efficient and Accurate Statistical Analog Yield Optimization and Variation-Aware Circuit Sizing Based on Computational Intelligence Techniques". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 30 (6): 793–805. doi:10.1109/TCAD.2011.2106850. hdl:10261/83220. ISSN 1937-4151.
  3. ^ a b Wang, Mengshuo; Lv, Wenlong; Yang, Fan; Yan, Changhao; Cai, Wei; Zhou, Dian; Zeng, Xuan (2018). "Efficient Yield Optimization for Analog and SRAM Circuits via Gaussian Process Regression and Adaptive Yield Estimation". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 37 (10): 1929–1942. doi:10.1109/TCAD.2017.2778061. ISSN 1937-4151.
  4. ^ "Analog Design Centering and Sizing". SpringerLink. 2007. doi:10.1007/978-1-4020-6004-5. ISBN 978-1-4020-6003-8.
  5. ^ Dolecek, Lara; Qazi, Masood; Shah, Devavrat; Chandrakasan, Anantha (2008). "Breaking the simulation barrier: SRAM evaluation through norm minimization". 2008 IEEE/ACM International Conference on Computer-Aided Design. pp. 322–329. doi:10.1109/ICCAD.2008.4681593. ISBN 978-1-4244-2819-9.
  6. ^ Shi, Xiao; Liu, Fengyuan; Yang, Jun; He, Lei (2018-06-24). "A fast and robust failure analysis of memory circuits using adaptive importance sampling method". Proceedings of the 55th Annual Design Automation Conference. DAC '18. New York, NY, USA: Association for Computing Machinery. pp. 1–6. doi:10.1145/3195970.3195972. ISBN 978-1-4503-5700-5.
  7. ^ Sun, Shupeng; Li, Xin; Liu, Hongzhou; Luo, Kangsheng; Gu, Ben (2015). "Fast Statistical Analysis of Rare Circuit Failure Events via Scaled-Sigma Sampling for High-Dimensional Variation Space". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 34 (7): 1096–1109. doi:10.1109/TCAD.2015.2404895. ISSN 1937-4151.
  8. ^ Xing, Wei; Liu, Yanfang; Fan, Weijian; He, Lei (2024-11-07). "Every Failure is a Lesson: Utilizing All Failure Samples to Deliver Tuning-Free Efficient Yield Evaluation". Proceedings of the 61st ACM/IEEE Design Automation Conference. DAC '24. New York, NY, USA: Association for Computing Machinery. pp. 1–6. doi:10.1145/3649329.3657381. ISBN 979-8-4007-0601-1.
  9. ^ Liu, Yanfang; Dai, Guohao; Cheng, Yuanqing; Kang, Wang; Xing, Wei W. (2023). "OPT: Optimal Proposal Transfer for Efficient Yield Optimization for Analog and SRAM Circuits". 2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD). pp. 1–9. doi:10.1109/ICCAD57390.2023.10323689. ISBN 979-8-3503-2225-5.
  10. ^ Shi, Xiao; Yan, Hao; Huang, Qiancun; Zhang, Jiajia; Shi, Longxing; He, Lei (2019-06-02). "Meta-Model based High-Dimensional Yield Analysis using Low-Rank Tensor Approximation". Proceedings of the 56th Annual Design Automation Conference 2019. DAC '19. New York, NY, USA: Association for Computing Machinery. pp. 1–6. doi:10.1145/3316781.3317863. ISBN 978-1-4503-6725-7.
  11. ^ Dou, Zhenxing; Cheng, Ming; Jia, Ming; Wang, Peng (2024-11-07). "BNN-YEO: An efficient Bayesian Neural Network for yield estimation and optimization". Proceedings of the 61st ACM/IEEE Design Automation Conference. DAC '24. New York, NY, USA: Association for Computing Machinery. pp. 1–6. doi:10.1145/3649329.3658242. ISBN 979-8-4007-0601-1.
  12. ^ a b Yao, Jian; Ye, Zuochang; Wang, Yan (2015). "An Efficient SRAM Yield Analysis and Optimization Method With Adaptive Online Surrogate Modeling". IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 23 (7): 1245–1253. doi:10.1109/TVLSI.2014.2336851. ISSN 1557-9999.
  13. ^ Pelikan, Martin (2005), Pelikan, Martin (ed.), "Bayesian Optimization Algorithm", Hierarchical Bayesian Optimization Algorithm: Toward a new Generation of Evolutionary Algorithms, Studies in Fuzziness and Soft Computing, vol. 170, Berlin, Heidelberg: Springer, pp. 31–48, doi:10.1007/978-3-540-32373-0_3, ISBN 978-3-540-32373-0, retrieved 2025-06-05
  14. ^ Zhang, Shuhan; Yang, Fan; Zhou, Dian; Zeng, Xuan (2020). "Bayesian Methods for the Yield Optimization of Analog and SRAM Circuits". 2020 25th Asia and South Pacific Design Automation Conference (ASP-DAC). pp. 440–445. doi:10.1109/ASP-DAC47756.2020.9045614. ISBN 978-1-7281-4123-7.
  15. ^ Weller, Dennis D.; Hefenbrock, Michael; Beigl, Michael; Tahoori, Mehdi B. (2022). "Fast and Efficient High-Sigma Yield Analysis and Optimization Using Kernel Density Estimation on a Bayesian Optimized Failure Rate Model". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 41 (3): 695–708. doi:10.1109/TCAD.2021.3064440. ISSN 1937-4151.