收藏本站
《半导体学报》 2000年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于不完全分解预优共轭梯度法的电源和地线网络求解器

武晓海  殷莉  洪先龙  
【摘要】:在超大规模集成电路的电源和地线网络的设计中 ,求解由该网络上每个节点的电压和每条边上的电流是最基本的运算 ,它对电源和地线网络拓扑结构设计和线宽优化算法的质量具有直接的影响 .针对电源和地线网络的特殊性 ,提出了一个高效的电源和地线网络求解器 ,包括电路网络中树结构的合并与恢复和用不完全分解的预优共轭梯度法来求解节点电压方程 .该求解器的运算速度很快 ,所耗费的内存很小 ,同时具有很强的鲁棒性

【引证文献】
中国期刊全文数据库 前4条
1 傅静静,武晓海,洪先龙,蔡懿慈;基于标准单元布图模式的电源线 /地线网络设计、优化和验证集成工具(英文)[J];半导体学报;2003年03期
2 杨垠丹,严晓浪,史峥,葛海通;超深亚微米下快速电源网格节点电压求解器[J];半导体学报;2004年11期
3 骆祖莹,王国璞,蔡懿慈,洪先龙,Sheldon,X.-D.Tan;基于部分随机行走的电源线/地线(P/G)网络快速求解方法[J];计算机辅助设计与图形学学报;2004年11期
4 康乐;蔡懿慈;洪先龙;;随机行走算法研究及其在电源/地线网络瞬态优化中的应用[J];计算机辅助设计与图形学学报;2007年09期
中国博士学位论文全文数据库 前1条
1 邓俊勇;深亚微米芯片设计中的电源完整性相关问题研究[D];浙江大学;2011年
中国硕士学位论文全文数据库 前1条
1 潘著;超大规模集成电路中电源/地线网络的瞬态分析[D];清华大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 罗武安;广义完全最小二乘问题可解的充分必要条件[J];北京大学学报(自然科学版);2000年01期
2 左军;;函数区间对最佳平方逼近多项式的病态影响[J];北京信息科技大学学报(自然科学版);2010年04期
3 斯德谊,乐强,沈士团;利用 Toeplitz 特性改善来波方向估计性能[J];北京航空航天大学学报;1998年03期
4 刘长河,刘世祥,寿玉亭;解线性方程组的Jacobi迭代法和投影法之比较[J];北京建筑工程学院学报;2003年04期
5 刘长河,刘世祥;用参数法求解一些特殊的线性代数方程组[J];北京建筑工程学院学报;2004年01期
6 刘长河,汪元伦;用插值法求拟三对角方程组的数值解[J];北京建筑工程学院学报;2004年02期
7 刘长河,刘世祥;范德蒙矩阵的三角分解[J];北京建筑工程学院学报;2005年01期
8 刘长河,汪元伦,刘世祥;用解线性方程组方法求三对角矩阵的逆及其应用[J];北京建筑工程学院学报;2005年03期
9 刘长河;刘世祥;;范德蒙方程组的数值解[J];北京建筑工程学院学报;2005年04期
10 刘长河;汪元伦;;多参数MRV算法的理论证明[J];北京建筑工程学院学报;2006年02期
中国重要会议论文全文数据库 前5条
1 董国华;贺汉根;胡德文;;非负矩阵谱半径一个严格不等式及其概率证法[A];第二十七届中国控制会议论文集[C];2008年
2 钱若军;;网壳结构的稳定分析策略[A];第二届全国现代结构工程学术研讨会论文集[C];2002年
3 张焕炯;;解相关MUD的一种新方法[A];中国通信学会第五届学术年会论文集[C];2008年
4 景越峰;刘军;管永红;;一种改进的约束共轭梯度闪光照相图像重建算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
5 曹广喜;史安娜;;上海股市收益的多重分形特征的实证研究:一种新的MFDFA方法[A];第八届中国管理科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 荆燕飞;线性方程组迭代法与预条件技术及在电磁散射计算中的应用[D];电子科技大学;2010年
2 任志刚;预条件算法及在电磁场数值模拟中的应用[D];电子科技大学;2010年
3 勾莹;快速多极子方法在多浮体和水弹性问题中的应用[D];大连理工大学;2006年
4 吕林;海洋工程中小尺度物体的相关水动力数值计算[D];大连理工大学;2006年
5 莫宏敏;特殊矩阵及其在最优化与高振荡数值积分中的应用研究[D];中南大学;2011年
6 李凡;复杂背景抑制及弱小目标检测算法研究[D];西安电子科技大学;2010年
7 李邦明;基于微机械薄膜变形镜的像差校正技术及其应用[D];南京航空航天大学;2010年
8 谭福平;特殊线性方程组求解的相关问题研究[D];上海大学;2011年
9 邓俊勇;深亚微米芯片设计中的电源完整性相关问题研究[D];浙江大学;2011年
10 陈家焱;多点激励振动试验系统的控制策略研究[D];浙江大学;2011年
中国硕士学位论文全文数据库 前10条
1 余波;惯性约束聚变的中子半影成像诊断系统和非线性重建方法研究[D];中国工程物理研究院;2010年
2 张宇飞;加稀疏约束的非负矩阵分解[D];大连理工大学;2010年
3 马欢;对偶内点法求解随机线性二次最优控制问题[D];大连理工大学;2010年
4 裴晓光;牛奶成分快速检测技术研究与系统设计[D];沈阳理工大学;2010年
5 刘方芳;基于区间运算的区间幂法[D];华东理工大学;2011年
6 柳文旭;基于可拓学理论的既有砌体结构安全性鉴定方法的研究[D];沈阳建筑大学;2011年
7 彭凯祥;基于可拓学的既有砖砌体结构抗震性鉴定理论与方法研究[D];沈阳建筑大学;2011年
8 张鸿艳;广义鞍点问题的GSOR方法及其收敛性[D];太原理工大学;2011年
9 谢爱平;基于奇异值分解的Radon域多次波压制法研究[D];吉林大学;2011年
10 张帆;基于SiPESC平台的线性代数方程组算法研究[D];大连理工大学;2011年
【同被引文献】
中国期刊全文数据库 前4条
1 赵鹏;张杰;陈抗生;王浩刚;;一种用于提取超大规模集成电路电容的新型库查找法[J];半导体学报;2007年11期
2 竺红卫,严晓浪,孙玲玲,马琪;存储芯片层次化分割P/G网等效电阻求解算法[J];电路与系统学报;2001年04期
3 竺红卫,马琪,李春强,严晓浪;用于快速P/G网分析的Cholesky分解法图模型[J];计算机辅助设计与图形学学报;2004年08期
4 邓俊勇;钱江华;卓成;周金芳;陈抗生;;基于随机行走的电源pads分配算法[J];浙江大学学报(工学版);2008年06期
中国硕士学位论文全文数据库 前1条
1 张杰;超大规模集成电路寄生参数提取研究[D];浙江大学;2006年
【二级引证文献】
中国期刊全文数据库 前6条
1 郭军;李明辉;董社勤;申卫昌;;随机行走的电路分析应用及并行化改进[J];计算机工程与应用;2010年18期
2 郭军;董社勤;;随机行走算法在IC芯片热分析中的应用[J];计算机辅助设计与图形学学报;2010年04期
3 骆祖莹;赵国兴;周金和;;ECO布局中的电源线/地线网络局部SOR分析方法[J];计算机辅助设计与图形学学报;2010年06期
4 侯丽敏;杨帆;曾璇;;互连线高效时域梯形差分模型降阶算法[J];计算机辅助设计与图形学学报;2012年05期
5 王雪梅;崔静;;基于非同调的幅值均方法优化电磁分析[J];制造业自动化;2012年17期
6 邓俊勇;钱江华;卓成;周金芳;陈抗生;;用于电源/地网络分析的随机行走算法改进[J];浙江大学学报(工学版);2007年08期
中国博士学位论文全文数据库 前1条
1 苏浩航;深亚微米VLSI电源/地线网络信号完整性主要问题的算法研究[D];西安电子科技大学;2008年
中国硕士学位论文全文数据库 前5条
1 崔庆博;电路中电源/地网络的优化研究[D];北京交通大学;2010年
2 高铸烨;基于数据挖掘对急性冠脉综合征辨证论治规律的探索性研究[D];中国中医科学院;2006年
3 卓成;超大规模集成电路设计中电源网格的分析及优化[D];浙江大学;2007年
4 苏永富;P/G网的IR-drop压降和热可靠性分析[D];西安电子科技大学;2009年
5 侯丽敏;互连线高效时域模型降阶算法研究[D];复旦大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 傅静静,武晓海,洪先龙,蔡懿慈;基于标准单元布图模式的电源线 /地线网络设计、优化和验证集成工具(英文)[J];半导体学报;2003年03期
2 沈焕锋;李平湘;张良培;;不完全乔莱斯基分解预优共轭梯度的模型[J];计算机工程;2006年17期
3 ;ANSYS AUTODYN非线性显式动力学软件简介[J];CAD/CAM与制造业信息化;2005年07期
4 康乐;蔡懿慈;洪先龙;;随机行走算法研究及其在电源/地线网络瞬态优化中的应用[J];计算机辅助设计与图形学学报;2007年09期
5 蔡懿慈;熊焰;傅静静;洪先龙;;采用启发式方法放置去耦合电容的供电网络优化算法[J];计算机辅助设计与图形学学报;2006年04期
6 苏浩航;张义门;张玉明;满进财;;基于压缩式双共轭梯度算法对大规模电源/地线网络的快速分析[J];计算机辅助设计与图形学学报;2007年10期
7 苏浩航;张义门;张玉明;满进财;;一种超大规模电源/地线网络快速压缩BiCGStab算法[J];西安电子科技大学学报;2008年03期
8 刘敏;刘传领;;一种基于网络的分布式计算求解器的研究[J];河南科学;2008年05期
9 张秀珍,刘椿年;CLP系统中推理机与约束求解器的协调技术[J];软件学报;1996年07期
10 袁明武,陈璞,孙树立,陈斌;工程结构分析的高性能软件技术[J];工程设计CAD与智能建筑;2000年12期
中国重要会议论文全文数据库 前10条
1 袁驷;叶康生;袁征;;《结构力学求解器》的算法与性能——第十届全国结构工程学术会议特邀报告[A];第十届全国结构工程学术会议论文集第Ⅰ卷[C];2001年
2 黄小兰;徐亚梅;镇斌;王士虎;;钢筋混凝土梁的配筋求解器设计[A];第十二届全国结构工程学术会议论文集第Ⅰ册[C];2003年
3 袁驷;;结构工程分析计算的有限元线法[A];第二届全国结构工程学术会议论文集(上)[C];1993年
4 陈永强;陈璞;赵前程;袁明武;;MVSS-CSFD线性方程组直接求解器和通用有限元代码[A];北京力学学会第12届学术年会论文摘要集[C];2006年
5 袁驷;金焱;;双向有限元线法——有限元网络法[A];第六届全国结构工程学术会议论文集(第一卷)[C];1997年
6 孙宇涛;任玉新;;求解多维欧拉方程的二阶旋转输运格式[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
7 刘闪电;王建东;;权重部分更新的大规模线性SVM求解器[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
8 黄晓云;张国忠;张凤赐;;基于现代化技术的汽车总体设计参数选择方法[A];中国工程机械学会2003年年会论文集[C];2003年
9 任孝安;;任意线法[A];固体力学进展及应用——庆贺李敏华院士90华诞文集[C];2007年
10 袁明武;陈璞;孙树立;陈斌;;土木工程结构分析和设计的高性能软件技术[A];计算机在土木工程中的应用——第十届全国工程设计计算机应用学术会议论文集[C];2000年
中国重要报纸全文数据库 前10条
1 顾淑霞;不“精益求精”不出手[N];科技日报;2004年
2 周童;高效的多场耦合仿真分析工具[N];计算机世界;2007年
3 安世亚太 雷先华;ANSYS高性能并行计算[N];中国航空报;2005年
4 ;今天教师节 举国红烛颂[N];科技日报;2003年
5 ;技术“求同”与“求异”双向发展[N];中国电子报;2009年
6 顾淑霞;“精品”,用什么铸就?[N];中国教育报;2004年
7 刘丹;Altair公司将收购Mecalog Group[N];大众科技报;2006年
8 本报记者 小白;让碰撞无损耗[N];计算机世界;2003年
9 ;ANSYS10.0新功能[N];中国航空报;2005年
10 安世亚太 王恩青;协同仿真源自客户实践(二)[N];中国航天报;2007年
中国博士学位论文全文数据库 前10条
1 苏浩航;深亚微米VLSI电源/地线网络信号完整性主要问题的算法研究[D];西安电子科技大学;2008年
2 蔡懿慈;极大规模集成电路全局互连线设计与优化算法研究[D];中国科学技术大学;2007年
3 王秀芹;基于SAT的数字电路形式验证方法研究[D];哈尔滨工程大学;2009年
4 王文全;薄壁结构流固耦合数值模拟及计算方法研究[D];昆明理工大学;2008年
5 吴洋;基于布尔可满足性的电路设计错误诊断[D];复旦大学;2006年
6 李毅伟;有关太阳无力磁场的快速算法应用研究[D];西安电子科技大学;2009年
7 王可心;大规模过程系统非线性优化的简约空间理论与算法研究[D];浙江大学;2008年
8 王政;基于交互驱动的虚拟样机动力学建模技术研究与应用[D];浙江大学;2005年
9 王彬;流固耦合作用的弱耦合算法及风与薄膜结构的耦合分析[D];北京交通大学;2008年
10 吴志桥;L-稳定格式求解结构动力学方程和多体系统动力学方程[D];国防科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 郭学立;汽车驾驶模拟器车辆动力学求解器的设计[D];吉林大学;2009年
2 傅阳春;基于2-SAT求解器的SAT算法研究[D];华南理工大学;2010年
3 姚尧;基于回归分析和DCM模型的可满足性问题求解算法[D];东华大学;2011年
4 李彬;交互式图形用户界面中的限制满足与调试[D];西北大学;2001年
5 王晓;高速芯片电源/地线网的信号完整性分析[D];上海交通大学;2007年
6 孔梦荣;基于Web Service的开放式分布计算求解器的研究[D];郑州大学;2003年
7 李婧;SMT求解器技术对比分析及其能力扩展研究[D];国防科学技术大学;2010年
8 李淑霞;基于局部搜索隐蔽集算法的QBF求解器研究[D];东北师范大学;2010年
9 岳学友;基于Web服务的分布式计算求解器的研究[D];电子科技大学;2010年
10 周鹏;动态系统建模软件设计与开发[D];北京化工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026