摘要
层次式直接边界元方法可一次性计算出整个互连寄生电容矩阵,具有较高的计算效率针对模拟集成电路的特点,对层次式三维电容提取的三维块切割方式、非均匀边界元划分和程序组织等方面进行了改进,显著地提高了算法的效率数值实验表明,改进的层次式互连电容提取在保证高精度的同时,速度提高了数倍。
The hierarchical block boundary element method is highly efficient by its once computation to extract the whole interconnect capacitance matrix. In analog integrated circuit layout, the feature size varies largely with different layers. According to this, we present an improved algorithm in this paper, including a new hierarchical partition method of 3D blocks, nonuniform subdivision of boundary elements, and optimization of algorithm organization. Numerical results show that the new algorithm is suitable for real analog integrated circuit layout, in an improvement under equal accuracy, a few times faster than the previous approach.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2005年第4期651-656,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(60401010
90407004)
国家"八六三"高技术研究发展计划(2004AA1Z1050)
关键词
寄生电容
边界元法
层次式算法
模拟集成电路
parasitic capacitance
boundary element
hierarchical computation
analog integrated circuit