典型文献
纳米工艺下大规模线网的快速随机行走电容提取技术
文献摘要：
为了解决悬浮随机行走算法在处理超过十万级别的大规模线网电容提取任务时耗时过长的问题,提出一种适用于悬浮随机行走电容提取算法中的快速虚拟高斯面构造技术.首先对已有的虚拟高斯面采样方法进行时间复杂度分析,并在其基础上发现影响效率的计算瓶颈——导体块之间的距离计算和高斯面相交关系计算;然后提出采用空间管理代替多线程并行加速的方法,利用网格的空间管理优化大线网的虚拟高斯面构造过程,从而显著减少构造的时间,极大地加快了大规模线网的高斯面构造.在一台32核服务器上的数值实验结果表明,在一个包含约100万块导体块的大规模测例上的高斯面构造过程中,该方法获得高达372×的加速比,远远优于多线程并行的效果.
文献关键词：
电容提取;悬浮随机行走;空间管理
中图分类号：
作者姓名：
宋明烨;喻文健
作者机构：
清华大学计算机科学与技术系 北京 100084;清华大学北京信息科学与技术国家研究中心 北京 100084
文献出处：
引用格式：
[1]宋明烨;喻文健-.纳米工艺下大规模线网的快速随机行走电容提取技术)[J].计算机辅助设计与图形学学报,2022(04):491-498
A类：
电容提取,悬浮随机行走
B类：
线网,提取技术,十万,构造技术,采样方法,时间复杂度,体块,距离计算,相交,交关,空间管理,多线程并行,并行加速,管理优化,大线,一台,服务器,数值实验,一个包,万块,加速比
AB值：
0.283992
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
