期刊文献+

加权主元分析在统计互连寄生参数提取中的应用

Weighted Principal Factor Analysis in Statistical Interconnect Parasitic Extraction
下载PDF
导出
摘要 针对随机工艺变动引起的统计寄生参数提取问题,采用Hermite多项式配置法提出加权主元分析技术来对随机变量进行消减,以减少独立变量数目,提高计算效率.在此基础上,利用并行计算技术,进一步减少统计寄生参数提取的运行时间.数值实验结果表明,相对于普通的主元分析,采用文中的加权主元分析能在同等精度情况下使寄生参数提取速度提高几倍至几十倍,而在含8个CPU计算机上的并行计算也取得了6.7倍的加速比. To cope with the problems of statistical parasitic extraction induced by random process variations,the technique of weighted principal factor analysis(wPFA)based on Hermite Polynomial Collocation method is proposed to reduce the number of random variables and improve the computational efficiency.The parallel computing technique is also applied to further reduce the computational time.Numerical results show that,the wPFA is able to accelerate the statistical extraction using a normal principal factor analysis by several or several tens times.While,the parallel computing experiment on a machine with 8 CPU achieves a speedup of 6.7.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第11期1990-1997,共8页 Journal of Computer-Aided Design & Computer Graphics
基金 中国科学院计算机系统结构重点实验室开放课题(ICT-ARCH2009) 清华信息科学与技术国家实验室(筹)学科交叉基金(200903)
关键词 考虑工艺变动的寄生参数提取 Hermite多项式配置 加权主元分析 并行计算 variation-aware parasitic extraction Hermite polynomial collocation method weighted principal factor analysis parallel computation
  • 相关文献

参考文献2

二级参考文献44

  • 1W Cao, R F Harrington, et al. Multiconductor transmission lines in multilayered dielectric media[J]. IEEE Transactions on Microwave Theory and Techniques, 1984, MTT-32(4):439~450
  • 2K Nabors, J White. FastCap: A multipole accelerated 3-D capacitance extraction program[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991, 10(11): 1447~1459
  • 3S Kapur, D Long. IES3: A fast integral equation solver for efficient 3-dimensional extraction[A]. In: Proceedings of International Conference on Computer Aided Design, San Jose, California, 1997. 448~455
  • 4W Shi, J Liu, et al. A fast hierarchical algorithm for 3-D capacitance extraction[A]. In: Proceedings of Design Automation Conference, San Francisco, California, 1998. 212~217
  • 5K S Osh, D Kuznetsov, J E Schutt-Aine. Capacitance computations in a multilayered dielectric medium using closed-form spatial Green's functions[J]. IEEE Transactions on Microwave Theory and Techniques, 1994, 42(8): 1443~1453
  • 6K Li, K Atsuki, T Hasegawa. General analytical solution of static green's functions for shielded and open arbitrarily multilayered media[J]. IEEE Transactions on Microwave Theory and Techniques, 1997, 45(1): 2~8
  • 7J Zhao, W W M Dai, et al. Efficient three-dimensional extraction based on static and full-wave layered Green's functions[A]. In: Proceedings of Design Automation Conference, San Francisco, California, 1998. 224~229
  • 8K Nabors, S Kim, J White. Fast capacitance extraction of general three-dimensional structures[J]. IEEE Transactions on Microwave Theory and Techniques, 1992, 40(7):1496~1505
  • 9K Nabors, J White. Multipole-accelerated capacitance extraction algorithms for 3-D structures with multiple dielectrics[J]. IEEE Transactions on Circuits and System-I: Fundamental Theory and Applications, 1992, 39(11): 946~954
  • 10Y C Pan, W C Chew, L X Wan. A fast multipole-method-based calculation of the capacitance matrix for multiple con-ductors above stratified dielectric media[J]. IEEE Transactions on Microwave Theory and Techniques, 2001, 49(3): 480~490

共引文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部