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

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

三维VLSI互连寄生电容提取的研究进展

随着VLSI电路集成密度急剧增长及特征尺寸不断缩小 ,互连寄生参数提取已成为集成电路辅助设计中的一个研究热点 .目前 ,三维互连寄生电容提取的研究得到广泛关注 ,并取得了很大进展 .针对这一热点 ,结合作者的研究工作 ,对三维电容提取方法进行综述 ,详细阐述国内外的相关研究进展情况 .重点介绍间接、直接边界元方法 ,以及维度缩减技术和区域分解法等半解析方法 .

工艺参数变动下的三维互连电容快速模式建库方法

针对工艺不稳定性所带来的三维互连电容模式提取耗时激增的问题,提出一种增量式快速模式建库方法·该方法基于直接边界元计算,在2个紧邻工艺变动组合计算中,仅对前一组合计算所得的系数矩阵与右端项作局部修改,并取经预测修正的结果作为初值迭代提取后一工艺变动组合的电容,有着很高的精度和较高的加速比·