基于自适应矩阵低秩分解的三维电容提取计算加速

作     者：黄杰辰 冯栩 喻文健 Huang Jiechen;Feng Xu;Yu Wenjian

作者机构：清华大学计算机科学与技术系北京100084 清华大学北京信息科学与技术国家研究中心北京100084 

基　　金：国家自然科学基金(61872206 62090025) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2022年第34卷第7期

页      码：1138-1146页

摘      要：为了加速直接边界元法电容提取,利用方程组系数矩阵的局部低秩性进行定精度的低秩分解,用分解因子代替原矩阵参与线性方程组的迭代求解,在保持一定精度的同时加快求解速度.为了降低矩阵分解带来的额外开销,提出分解算法针对矩阵向量乘这一下游任务进行优化.在大量三维互连线结构上的实验结果表明,所提快速自适应低秩分解fastQB算法相比现有的randQB_EI算法的加速比达到1.5,引入矩阵低秩分解后方程组的迭代求解加速比达到16.8.

主 题 词：直接边界元法 三维寄生电容提取 自适应矩阵低秩分解 线性方程组求解 

学科分类：081203[081203] 08[工学] 0824[工学-林业工程类] 0835[0835] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1089.2022.19452

馆 藏 号：203113527...