Statistical Timing Analysis for Subthreshold Circuit Based on Bayesian Inference
Accurately predicting the delay distribution of subthreshold circuits is crucial for verifying the timing closure of digital circuits and estimating parameter yields. The delay variation, which is the parameter of delay distribution, is not independent of the adjacent cells, because of the input con...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10792916/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841533391817670656 |
|---|---|
| author | Donglin Liu Yuping Wu Zhiqiang Li Xuelian Zhang Xi Tian |
| author_facet | Donglin Liu Yuping Wu Zhiqiang Li Xuelian Zhang Xi Tian |
| author_sort | Donglin Liu |
| collection | DOAJ |
| description | Accurately predicting the delay distribution of subthreshold circuits is crucial for verifying the timing closure of digital circuits and estimating parameter yields. The delay variation, which is the parameter of delay distribution, is not independent of the adjacent cells, because of the input conversion changes caused by the previous gate, making it difficult to model and estimate. The most accurate delay prediction method is Monte Carlo simulation. To obtain accurate estimates, a large number of Monte Carlo simulations are often required, with the consideration of process changes, which is not feasible in large circuits. In this study, a statistical model for path delay that is independent of the cell delay model is proposed. Bayesian inference is used to estimate cell delay with only a small number of Monte Carlo simulations. We then estimated the correlation coefficient of adjacent cells in the path. Finally, the variance and mean of the path delay are calculated using the statistical model proposed above. The results show that using Bayesian inference can accurately estimate the path delay distribution with 100 Monte Carlo simulations as the evidence set where operation voltage is 0.2V to 0.3V. Compared with the traditional 1e5 Monte Carlo simulation method, the speed is about 1000 times faster and the required storage space is reduced by 3 orders of magnitude. In the temperature range of the subthreshold circuits, the error of the delay variance was within 5%, and the error of the delay mean was within 2%. |
| format | Article |
| id | doaj-art-287fae88fc3342809d42d73a26dcc4a4 |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-287fae88fc3342809d42d73a26dcc4a42025-01-16T00:01:51ZengIEEEIEEE Access2169-35362024-01-011219227919229210.1109/ACCESS.2024.351521610792916Statistical Timing Analysis for Subthreshold Circuit Based on Bayesian InferenceDonglin Liu0https://orcid.org/0009-0001-3535-236XYuping Wu1https://orcid.org/0000-0001-8062-3694Zhiqiang Li2https://orcid.org/0009-0003-7463-8576Xuelian Zhang3Xi Tian4School of Integrated Circuits, University of Chinese Academy of Sciences, Beijing, ChinaBeijing Key Laboratory of Three Dimensional and Nanometer Integrated Circuit Design Automation Technology, Institute of Microelectronics of Chinese Academy of Sciences, Beijing, ChinaBeijing Key Laboratory of Three Dimensional and Nanometer Integrated Circuit Design Automation Technology, Institute of Microelectronics of Chinese Academy of Sciences, Beijing, ChinaBeijing Key Laboratory of Three Dimensional and Nanometer Integrated Circuit Design Automation Technology, Institute of Microelectronics of Chinese Academy of Sciences, Beijing, ChinaBeijing Key Laboratory of Three Dimensional and Nanometer Integrated Circuit Design Automation Technology, Institute of Microelectronics of Chinese Academy of Sciences, Beijing, ChinaAccurately predicting the delay distribution of subthreshold circuits is crucial for verifying the timing closure of digital circuits and estimating parameter yields. The delay variation, which is the parameter of delay distribution, is not independent of the adjacent cells, because of the input conversion changes caused by the previous gate, making it difficult to model and estimate. The most accurate delay prediction method is Monte Carlo simulation. To obtain accurate estimates, a large number of Monte Carlo simulations are often required, with the consideration of process changes, which is not feasible in large circuits. In this study, a statistical model for path delay that is independent of the cell delay model is proposed. Bayesian inference is used to estimate cell delay with only a small number of Monte Carlo simulations. We then estimated the correlation coefficient of adjacent cells in the path. Finally, the variance and mean of the path delay are calculated using the statistical model proposed above. The results show that using Bayesian inference can accurately estimate the path delay distribution with 100 Monte Carlo simulations as the evidence set where operation voltage is 0.2V to 0.3V. Compared with the traditional 1e5 Monte Carlo simulation method, the speed is about 1000 times faster and the required storage space is reduced by 3 orders of magnitude. In the temperature range of the subthreshold circuits, the error of the delay variance was within 5%, and the error of the delay mean was within 2%.https://ieeexplore.ieee.org/document/10792916/Subthreshold circuitsBayesian inferencestatistical timing analysis |
| spellingShingle | Donglin Liu Yuping Wu Zhiqiang Li Xuelian Zhang Xi Tian Statistical Timing Analysis for Subthreshold Circuit Based on Bayesian Inference IEEE Access Subthreshold circuits Bayesian inference statistical timing analysis |
| title | Statistical Timing Analysis for Subthreshold Circuit Based on Bayesian Inference |
| title_full | Statistical Timing Analysis for Subthreshold Circuit Based on Bayesian Inference |
| title_fullStr | Statistical Timing Analysis for Subthreshold Circuit Based on Bayesian Inference |
| title_full_unstemmed | Statistical Timing Analysis for Subthreshold Circuit Based on Bayesian Inference |
| title_short | Statistical Timing Analysis for Subthreshold Circuit Based on Bayesian Inference |
| title_sort | statistical timing analysis for subthreshold circuit based on bayesian inference |
| topic | Subthreshold circuits Bayesian inference statistical timing analysis |
| url | https://ieeexplore.ieee.org/document/10792916/ |
| work_keys_str_mv | AT donglinliu statisticaltiminganalysisforsubthresholdcircuitbasedonbayesianinference AT yupingwu statisticaltiminganalysisforsubthresholdcircuitbasedonbayesianinference AT zhiqiangli statisticaltiminganalysisforsubthresholdcircuitbasedonbayesianinference AT xuelianzhang statisticaltiminganalysisforsubthresholdcircuitbasedonbayesianinference AT xitian statisticaltiminganalysisforsubthresholdcircuitbasedonbayesianinference |