基于积分方程的互连参数提取方法及其快速算法

发布时间：2020-06-17 23:50

【摘要】：本论文主要研究基于积分方程的高速集成电路互连参数提取问题,包括有耗导体的建模和基于H-matrix的核无关快速算法。论文详细论述了基于等效表面阻抗的电场积分方程提取三维互连参数,提出优化的H-matrix算法加速二维互连分布参数和三维互连参数提取,以及纯代数的线性复杂度嵌套交叉近似算法。论文主要工作概述如下:1.从准静态近似的麦克斯韦方程组出发,详细介绍了二维互连结构的边界积分方程。利用电流与矢量磁位的关系以及互连线截面上的电压等势分布,得到互连线的二维互连分布参数。2.提出基于边界积分方程的等效表面阻抗模型。以边界积分方程为基础,求解导体边界上的电场与等效表面电流分布,构建等效表面阻抗模型。分析了基于边界积分方程的等效表面阻抗在高频和低频极限情况下的值,并与经典物理模型做对比,验证其正确性。将等效表面阻抗模型与电场积分方程相结合,用于提取三维互连结构的参数。3.针对互连参数提取问题,选择H-matrix算法加速整个求解过程。探索了混合交叉近似算法在表面积分方程中的应用。详细推导了混合交叉近似用于不同类型表面积分方程的计算公式和具体的矩阵表示方法。将基于混合交叉近似和自适应交叉近似的H-matrix的计算效率进行比较,验证了算法的高效性。4.提出适用于二维互连分布参数和三维互连参数提取的优化H-matrix的方法。对于二维互连分布参数提取问题,构建特殊形式的指标树结构,并对H-matrix采用后处理的优化方法,使得整体的计算复杂度达到最优。对于三维互连参数提取问题,提出平衡二叉指标树的构建方法以及自底向上更新分块之间距离信息的方法。根据多项式插值近似矩阵元素的相对误差,分析低秩矩阵的秩的增长规律,并提出判断矩阵低秩特性的辅助检验条件和扩展可容性条件。将优化的H-matrix与传统H-matrix的效率作对比,验证了算法的高效性。5.提出了纯代数的线性复杂度嵌套交叉近似算法用于构建H2-matrix。从自适应交叉近似的角度出发,结合低秩矩阵按照行指标和列指标近似的两种形式,得到嵌套交叉近似的表示形式。针对嵌套交叉近似中的主元选择问题,提出两阶段的纯代数方法,分别对指标树进行自底向上和自顶向下的遍历过程。在理论上证明对于互连参数提取或电小尺寸的问题,两阶段的主元选取方法在保证计算精度的条件下达到线性的计算复杂度。最后,通过若干算例对算法的可靠性和计算复杂度进行了验证。本论文比较系统地研究了基于积分方程的互连参数提取方法,以及适用于加速求解积分方程的快速算法,为先进工艺节点下的高速集成电路的快速建模提供数值求解方案和工具。
【学位授予单位】：上海交通大学
【学位级别】：博士
【学位授予年份】：2018
【分类号】：O175.5

【相似文献】

相关期刊论文 前10条

1 王东霞;李富强;;关于积分方程的求解问题[J];国土资源高等职业教育研究;2004年02期

2 苟斐斐;刘建军;刘卫东;罗莉涛;;求解非线性伏尔泰拉积分方程的有限差分方法（英文）[J];中国科学院大学学报;2016年03期

3 刘建厂;;线天线矩量法分析中积分方程的选取[J];舰船电子工程;2014年12期

4 李兴华;姜明红;;一类延迟积分方程的概周期解[J];哈尔滨理工大学学报;2013年05期

5 洪志敏;闫在在;;利用随机模拟方法求解第二类积分方程[J];数学的实践与认识;2013年04期

6 蒋红英;;用矩量法方法求解第一类积分方程问题[J];思茅师范高等专科学校学报;2010年03期

7 姚慧丽;;一类非线性延迟积分方程概周期解型的存在性[J];吉首大学学报(自然科学版);2009年01期

8 任猛;周东明;刘锋;何建国;;基于时域混合场积分方程求解目标瞬态散射特性[J];电子与信息学报;2008年02期

9 范天佑;孙竹凤;;一类二维对偶积分方程的解及其应用[J];应用数学和力学;2007年02期

10 刘俊俏;;含复指数函数对偶积分方程的数值求解[J];运城学院学报;2005年05期

相关会议论文 前10条

1 潘小敏;盛新庆;;一种联合积分方程的对称稀疏近似逆预处理器[A];2009年全国天线年会论文集（上）[C];2009年

2 宋卓然;丁大志;姜兆能;樊振宏;陈如山;;表面积分方程结合自适应交叉近似分析有耗介质和金属混合目标的电磁散射特性[A];2011年全国微波毫米波会议论文集（下册）[C];2011年

3 赵强莉;张晨;杜中杰;密建国;;嵌段共聚物在受限空间微相分离积分方程理论研究[A];2013年全国高分子学术论文报告会论文摘要集——主题B：高分子理论、计算与模拟[C];2013年

4 张磊;罗晨;樊振宏;陈如山;;表面积分方程分析二次谐波等效方法研究[A];2017年全国微波毫米波会议论文集（中册）[C];2017年

5 樊振宏;容启宁;陈如山;;无散基函数体积积分方程的迭代求解[A];2005'全国微波毫米波会议论文集（第二册）[C];2006年

6 董春迎;;功能梯度涂层结构中的一个内点应力边界域积分方程[A];北京力学会第15届学术年会论文摘要集[C];2009年

7 吴国成;;分数阶广义积分方程的构造理论[A];中国力学大会——2013论文摘要集[C];2013年

8 王文举;周东明;李颖;何建国;;时域积分方程稳定性分析[A];2009年全国微波毫米波会议论文集（下册）[C];2009年

9 李颖;周东明;任猛;刘锋;何建国;;谐振结构目标的瞬态电磁散射特性分析[A];2007年全国微波毫米波会议论文集（上册）[C];2007年

10 武胜波;赵延文;聂在平;;用混合场积分方程分析时域电磁散射[A];第六届全国电磁兼容性学术会议2004EMC论文集[C];2004年

相关博士学位论文 前10条

1 赵宇;基于积分方程的互连参数提取方法及其快速算法[D];上海交通大学;2018年

2 张黎明;电磁体积分方程高效快速求解算法的研究[D];北京理工大学;2017年

3 王伊玲;基于积分方程的高效数值方法的模型简化与算法改进[D];电子科技大学;2018年

4 马艳影;几类多维积分方程/奇异积分的数值算法[D];电子科技大学;2018年

5 李若梦;Fredholm积分方程在非线性可积模型中的应用[D];郑州大学;2018年

6 罗卫华;几类微分/积分方程的求解与预处理技术[D];电子科技大学;2016年

7 王银坤;高振荡积分方程及其数值解法[D];国防科学技术大学;2016年

8 刘立山;Banach空间微分方程解的研究[D];哈尔滨工业大学;2006年

9 赵磊;高分子材料微观结构及性质的积分方程理论研究[D];北京化工大学;2007年

10 周东明;时域积分方程快速算法及其应用研究[D];国防科学技术大学;2006年

相关硕士学位论文 前10条

1 李丽君;求解积分方程的带有矩阵压缩的多尺度配置法[D];赣南师范大学;2018年

2 王爱玲;第一类非线性Fredholm积分方程统计反演的算法研究[D];电子科技大学;2019年

3 李博;第二类Fredholm积分方程数值解的估计及应用[D];哈尔滨师范大学;2019年

4 刘兴路;L~p(1<p<∞)空间积分方程关于特征值的一种投影数值解法及应用[D];哈尔滨师范大学;2019年

5 张利花;第二类Fredholm积分方程的数值方法研究[D];广西大学;2019年

6 殷飞雄;面向工程应用的积分方程区域分解算法[D];电子科技大学;2019年

7 蔡贵;积分方程组的超定问题[D];南昌航空大学;2019年

8 党香燕;多维第一类Fredholm积分方程数值解研究[D];西安理工大学;2019年

9 余爱;一类传输问题的快速Fourier-Galerkin方法[D];湖南师范大学;2018年

10 吕艾;第二类积分方程离散型勒让德多投影算法及相关问题研究[D];广西师范学院;2018年

本文编号：2718353