基于弹性网稀疏表示的芯片参数成品率估算方法

doi:10.3969/j.issn.0372-2112.2017.12.013

电子学报 ›› 2017, Vol. 45 ›› Issue (12): 2917-2924.DOI: 10.3969/j.issn.0372-2112.2017.12.013

基于弹性网稀疏表示的芯片参数成品率估算方法

李鑫^1,2,3, 孙晋⁴, 肖甫³

1. 南京邮电大学物联网学院, 江苏南京 210003;
2. 江苏省安全生产科学研究院科技研发中心, 江苏南京 210042;
3. 南京邮电大学江苏省无线传感网高技术研究重点实验室, 江苏南京 210013;
4. 南京理工大学计算机科学与工程学院, 江苏南京 210094

收稿日期:2016-09-05 修回日期:2017-01-16 出版日期:2017-12-25
- 作者简介:
- 李鑫,男,1983年2月出生于江苏省徐州市.2009年毕业于南京理工大学计算机学院.现为南京邮电大学物联网学院副教授,从事VLSI计算机辅助设计与芯片可靠性估计及优化方面的研究工作.E-mail:lin65002@hotmail.com;孙晋,男,1983年5月出生于江苏省淮安市.2011年毕业于亚利桑那大学电子与计算机工程系.现为南京理工大学计算机科学与工程学院副教授.从事集成芯片鲁棒性设计与多核片上网络低功耗设计方面的研究工作.E-mail:sunj@njust.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61502234，No.71301081）; 江苏省自然科学基金 (No.Bk20161072，No.Bk20150785，BK20130877）; 国家博士后基金 (No.2014M551637）; 江苏省博士后基金 (No.1401046C）; 复杂产品智能制造系统技术国家重点实验室开放基金 (No.QYYE1603）

An Efficient Estimation Method for Chip-Level Parametric Yield Based on Elastic Net Sparse Representation

LI Xin^1,2,3, SUN Jin⁴, XIAO Fu³

1. School of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210003, China;
2. Technology Innovation Center, Jiangsu Acadamy of Safety Science and Technology, Nanjing, Jiangsu 210042, China;
3. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210013, China;
4. School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China

Received:2016-09-05 Revised:2017-01-16 Online:2017-12-25 Published:2017-12-25
- Supported by:
- National Natural Science Foundation of China (No.61502234, No.71301081); Natural Science Foundation of Jiangsu Province, China (No.Bk20161072, No.Bk20150785, BK20130877); Post-doctoral Fund of China (No.2014M551637); Postdoctoral Foundation of Jiangsu Province (No.1401046C); State Key Laboratory of Intelligent Manufacturing System Technology for Complex Products (No.QYYE1603)

摘要/Abstract

摘要： 当前集成电路芯片参数成品率估算通常预设大量扰动基函数进行芯片性能模型构建，易造成成品率估算方法复杂度过高.而若随意减少扰动基函数数量，则极易造成成品率估算精度缺失.针对此问题，本文提出一种芯片参数成品率稀疏估算方法.该方法首先根据工艺参数扰动建立具有随机不确定性的漏电功耗模型；然后按照关键度高低，利用弹性网自适应选取关键扰动基函数对漏电功耗模型进行稀疏表示建模；最后，利用贝叶斯理论及马尔科夫链方法对漏电功耗成品率进行估算.实验结果表明，该方法不仅可以使所构建的漏电功耗模型具有一般性和稀疏性优点，而且能够对漏电功耗成品率进行准确估算，与蒙特卡罗仿真结果相比估算误差不超过5%.同时，相较于蒙特卡罗采样，该方法还可以大幅减少算法仿真时间，具有更好的仿真效率.

关键词: 参数成品率估算, 稀疏表示, 弹性网, 马尔科夫链, 鞍点估计

Abstract: Previous approaches on integrated circuit parametric yield estimation usually model chip performance by pre-setting variation basis functions.It is easy to result in high complexity.On the other hand,random reduction of the number of the basis functions may result in accuracy loss.In order to avoid the issues,a sparse estimation approach for chip-level parametric yield is proposed.Taking power yield as an instance,the proposed approach models leakage power stochastically.Then according to the importance level,several key basis functions are adaptively selected to constribute a sparse leakage power model based on elastic net.Finally according to Bias theory and Markov chain method,the power yield is estimated efficiently.Experimental results show that the proposed approach not only makes the established power model general and sparse,but estimates the power yield accurately.Comparing to Monte Carlo(MC)simulation,the relative errors of power yield estimation based on proposed method are less than 5%.In addition,this approach can lead to a large cost reduction compared with MC simulation,and thus has higher efficiency.

Key words: parametric yield estimation, sparse representation, elastic net, Markov chain, saddle point estimation

中图分类号:

TN47

李鑫, 孙晋, 肖甫. 基于弹性网稀疏表示的芯片参数成品率估算方法[J]. 电子学报, 2017, 45(12): 2917-2924.

LI Xin, SUN Jin, XIAO Fu . An Efficient Estimation Method for Chip-Level Parametric Yield Based on Elastic Net Sparse Representation[J]. Acta Electronica Sinica, 2017, 45(12): 2917-2924.

参考文献

[1] Banerjee A,Chatterjee A.Signature driven hierarchical post-manufacture tuning of RF systems for performance and power[J].IEEE Transactions on VLSI Systems,2015,23(2):342-355.
[2] Radfar M,Singh J.A yield improvement technique in severe process,voltage,and temperature variations and extreme voltage scaling[J].Microelectronics Reliability,2014,54(12):2813-2823.
[3] Wei W E,Li H Y,Han C Y.A flexible TFT circuit yield optimizer considering process variation,aging,and bending effects[J].IEEE/OSA Journal of Display Technology,2014,10(12):1055-1063.
[4] Xu Y,Wang B,Teich J.Parametric yield optimization using leakage-yield-driven floorplanning[A].24th International Workshop on Power and Timing Modeling,Optimization and Simulation[C].Palma de Mallorca,Spain:IEEE,2014.1-6.
[5] Kanj R,Joshi R,Nassif S.The impact of statistical leakage models on design yield estimation[J].VLSI Design,2011,2011:1-12.
[6] Zou H,Hastie T.Regularization and variable selection via the elastic net[J].Journal of the Royal Statistical Society,Series B,2005,67(1):301-320.
[7] Mande S S,Chandorkar A N,Iwai H.Computationally efficient methodology for statistical characterization and yield estimation due to inter-and intra-die process variations[A].Proceedings of Asia Symposium on Quality Electronic Design[C].Penang,Malaysia:IEEE,2013.287-294.
[8] Rao R R,Devgan A,Blaauw D,Sylvester D.Parametric yield estimation considering leakage variability[A].Proceedings of Design Automation Conference[C].California,USA:ACM,2004.442-447.
[9] Cao K M,Lee W C,Liu W,et al.BSIM4 gate leakage model including source-drain partition[A].International Electron Device Meeting[C].IEEE International ElectronDevicesMeeting[C].CA,USA:IEEE,2000.815-818.
[10] Hao Y,Qi C.Synthesising frontal face image using elastic net penalty and neighbourhood consistency prior[J].Electronics Letters.2015,51(3):240-241.
[11] Zhang H Y,Zamar R H.Least angle regression for model selection[J].Wiley Interdisciplinary Reviews:Computational Statistics.2014,6(2):116-123.
[12] Panchal G,Ganatra A,Kosta Y P,Panchal D.Searching most efficient neural network architecture using akaike's information criterion(AIC)[J].International Journal of Computer Applications,2010,1(5):41-44.
[13] Trejo K K,Clempner J B,Poznyak A S.Computing the stackelberg/nash equilibria using the extraproximal method:Convergence analysis and implementation details for Markov chains games[J].International Journal of Applied Mathematics and Computer Science,2015,25(2):337-351.
[14] 袁修开.马尔科夫链方法在可靠性分析中的应用研究[D].西安:西北工业大学,2009.
[15] Huang B,Du X.Probabilistic uncertainty analysis by mean-value first order saddlepoint approximation[J].Reliability Engineering and System Safety,2008,93(2):325-336.
[16] Guo S.An efficient third-moment saddlepoint approximation for probabilistic uncertainty analysis and reliability evaluation of structures[J].Applied Mathematical Modelling,2014,38(1):221-232.
[17] Yuan X K,Lu Z Z,Qiao H W.Conditional probability Markov chain simulation based reliability analysis method for nonnormal variables[J].Science China Technological Sciences,2010,53(5):1434-1441.
[18] Li X.Finding deterministic solution from underdetermined equation:large-scale performance variability modeling of analog/RF circuits[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2010,29(11):1661-1668.

基于弹性网稀疏表示的芯片参数成品率估算方法

An Efficient Estimation Method for Chip-Level Parametric Yield Based on Elastic Net Sparse Representation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	冯西安, 寇思玮, 谭伟杰, 毕杨. 水声信号处理中的稀疏表示理论及应用[J]. 电子学报, 2021, 49(9): 1840-1851.
[2]	禤韵怡, 杨春玲. 基于帧间组稀疏的两阶段递归增强视频压缩感知重构网络[J]. 电子学报, 2021, 49(3): 435-442.
[3]	夏楠, 高紫俊, 李博, 王珏. 一种基于循环稀疏表示的同频带干扰抑制及发射源定位方法[J]. 电子学报, 2021, 49(1): 8-13.
[4]	张孟健, 龙道银, 王霄, 杨靖. 基于马尔科夫链的灰狼优化算法收敛性研究[J]. 电子学报, 2020, 48(8): 1587-1595.
[5]	郑学炜, 杨春玲, 禤韵怡. CVS中基于视频运动特征的多假设-双稀疏重构算法[J]. 电子学报, 2020, 48(2): 249-257.
[6]	脱婷, 马慧芳, 李志欣, 赵卫中. 熵权约束稀疏表示的短文本分类算法[J]. 电子学报, 2020, 48(11): 2131-2137.
[7]	周浦城, 张杰, 薛模根, 尹璋堃. 基于卷积分析稀疏表示和相位一致性的低照度图像增强[J]. 电子学报, 2020, 48(1): 180-188.
[8]	金宏桥, 董一鸿, 陈华辉, 钱江波. 分布式环境下基于马尔科夫链的图流三角近似计算[J]. 电子学报, 2018, 46(9): 2139-2148.
[9]	田文飚, 芮国胜, 董道广, 康健. 基于盲自适应KLT的蒸发波导压缩感知方法[J]. 电子学报, 2018, 46(9): 2068-2074.
[10]	王鹏, 邱天爽, 金芳晓, 夏楠, 李景春. 脉冲噪声下基于稀疏表示的韧性DOA估计方法[J]. 电子学报, 2018, 46(7): 1537-1544.
[11]	代晓婷, 龚敬, 聂生东. 基于结构联合字典的肺部LDCT图像降噪[J]. 电子学报, 2018, 46(6): 1445-1453.
[12]	赵海军, 崔梦天, 李明东, 何先波. 基于CTMC和状态空间模型的宽带无线接入网的QoS性能研究[J]. 电子学报, 2018, 46(4): 783-790.
[13]	和志杰, 杨春玲, 汤瑞东. 视频压缩感知中基于结构相似的帧间组稀疏表示重构算法研究[J]. 电子学报, 2018, 46(3): 544-553.
[14]	李鑫, 唐洁, 肖甫. 基于Copula理论的芯片多元参数成品率估算方法[J]. 电子学报, 2017, 45(9): 2098-2105.
[15]	陈小龙, 关键, 于晓涵, 何友. 雷达动目标短时稀疏分数阶傅里叶变换域检测方法[J]. 电子学报, 2017, 45(12): 3030-3036.