典型文献
基于自适应矩阵低秩分解的三维电容提取计算加速
文献摘要：
为了加速直接边界元法电容提取,利用方程组系数矩阵的局部低秩性进行定精度的低秩分解,用分解因子代替原矩阵参与线性方程组的迭代求解,在保持一定精度的同时加快求解速度.为了降低矩阵分解带来的额外开销,提出分解算法针对矩阵向量乘这一下游任务进行优化.在大量三维互连线结构上的实验结果表明,所提快速自适应低秩分解fastQB算法相比现有的randQB_EI算法的加速比达到1.5,引入矩阵低秩分解后方程组的迭代求解加速比达到16.8.
文献关键词：
直接边界元法;三维寄生电容提取;自适应矩阵低秩分解;线性方程组求解
中图分类号：
作者姓名：
黄杰辰;冯栩;喻文健
作者机构：
清华大学计算机科学与技术系 北京 100084;清华大学北京信息科学与技术国家研究中心 北京 100084
文献出处：
引用格式：
[1]黄杰辰;冯栩;喻文健-.基于自适应矩阵低秩分解的三维电容提取计算加速)[J].计算机辅助设计与图形学学报,2022(07):1138-1146
A类：
自适应矩阵低秩分解,电容提取,fastQB,randQB,三维寄生电容提取
B类：
直接边界元法,系数矩阵,局部低秩,低秩性,子代,迭代求解,矩阵分解,开销,这一下,互连,连线,线结,快速自适应,EI,加速比,比达,线性方程组求解
AB值：
0.191725
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
