基于随机行走电容提取且保证准确度的线网时延计算方法

发布时间：2017-11-16 11:52

  本文关键词：基于随机行走电容提取且保证准确度的线网时延计算方法

  更多相关文章： 互连线 时延计算 随机误差 随机行走电容提取

【摘要】：从随机统计原理出发,考虑基于随机行走电容提取的多端线网时延计算,提出保证准确度的多端线网自适应互连时延计算方法.首先推导了互连时延的随机误差与随机行走电容提取结果误差的依赖关系,给出了时延误差的理论上限;然后提出了基于误差上限估计和基于误差微调的2种自适应互连时延计算策略,它们根据用户指定的时延误差阈值自动调整执行随机行走电容提取的精度设置与次数,并通过"断点续算"提取技术缩短整体计算时间.对实际电路版图中互连线网结构进行计算的实验结果表明,该方法能够保证时延结果的准确度,而基于误差微调的自适应策略比基于误差上限估计的策略效率更高,在确保时延误差可控的同时使包含电容提取的总计算时间最短.
【作者单位】： 武汉理工大学光纤传感技术与信息处理教育部重点实验室;清华大学计算机科学与技术系;武汉理工大学交通物联网技术湖北省重点实验室;
【基金】：国家自然科学基金(61422402) 北京市自然科学基金(4132047) 湖北省科技支撑计划(2015BAA120,2015BCE068)
【分类号】：TN405
【正文快照】： 随着集成电路制造工艺的发展,其特征尺寸逐渐减小、集成度逐渐增高.在目前已普遍采用的纳米级制造工艺(特征尺寸在65 nm以下)中,单个芯片集成的晶体管已经达到10亿个.由此引发的问题是互连线时延占电路时延的比例日益增大.因此,在集成电路物理设计与验证中,准确、快速地实现寄

【相似文献】

中国期刊全文数据库 前9条

1 倪峗;;网络偏好随机行走中负载和主本征矢的线性关联[J];信息系统工程;2011年08期

2 王威;狄鹏;胡斌;;基于随机行走介数的级联失效模型[J];系统工程与电子技术;2012年09期

3 符永铨;王意洁;周婧;;基于自适应随机行走的可扩展无偏抽样方法[J];软件学报;2009年03期

4 朱小飞;郭嘉丰;程学旗;兰艳艳;;基于吸收态随机行走的两阶段效用性查询推荐方法[J];计算机研究与发展;2013年12期

5 马行空;王意洁;郑重;;基于随机行走的自适应规模估计方法[J];计算机工程;2010年12期

6 孙泽武;朱恒亮;曾璇;;考虑悬浮哑元的结构化随机行走电容提取算法[J];复旦学报(自然科学版);2014年01期

7 邓俊勇;钱江华;卓成;周金芳;陈抗生;;用于电源/地网络分析的随机行走算法改进[J];浙江大学学报(工学版);2007年08期

8 骆祖莹,王国璞,蔡懿慈,洪先龙,Sheldon,X.-D.Tan;基于部分随机行走的电源线/地线(P/G)网络快速求解方法[J];计算机辅助设计与图形学学报;2004年11期

9 ;[J];;年期

中国重要会议论文全文数据库 前8条

1 李敏;张永生;郭光灿;;周期势场中的直线量子随机行走[A];第十五届全国量子光学学术报告会报告摘要集[C];2012年

2 薛鹏;;可扩展的一维及高维量子随机行走的物理实现[A];第十四届全国量子光学学术报告会报告摘要集[C];2010年

3 陈唯;;细胞迁移中的反常随机行走[A];第七届全国液体和软物质物理学术会议程序册及论文摘要集[C];2010年

4 吴亮;朱士群;;复杂网络上基于负载的偏好随机行走[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年

5 顾国庆;余建华;;迷宫不稳定性的随机行走模型[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年

6 赵健伟;陈天南;黎绍洪;张世界;;利用随机行走模拟分子扩散[A];中国化学会第27届学术年会第14分会场摘要集[C];2010年

7 骆祖莹;王国璞;蔡懿慈;洪先龙;Sheldon;X.-D.Tan;;基于部分随机行走的电源线/地线(P/G)网络快速求解算法[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

8 林方;包景东;;运用CTRW-Metropolis模型数值研究亚稳势中粒子逃逸问题[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年

中国博士学位论文全文数据库 前3条

1 李敏;量子随机行走的基本性质及应用研究[D];中国科学技术大学;2013年

2 傅应强;基于随机行走方法的微纳受限空间粒子扩散模拟[D];南京大学;2013年

3 吴亮;有限信息背景下的网络结构和行为[D];苏州大学;2009年

中国硕士学位论文全文数据库 前9条

1 张国春;平面上的一种随机行走模型及其计算机模拟[D];河北大学;2010年

2 丁铁红;平面上一特殊的随机行走模型[D];河北大学;2009年

3 李筠;量子随机行走搜索算法研究[D];华东师范大学;2006年

4 陈莉莉;随机行走理论在微型分离器件模拟研究中的应用[D];南京大学;2013年

5 胡耀光;复杂网络上的随机行走[D];陕西师范大学;2014年

6 王文娟;非均匀量子随机行走中波包扩散的动力学行为研究[D];南京师范大学;2014年

7 李县法;大亚湾潮流场拟谱法计算及物质扩散的粒子随机行走模拟[D];暨南大学;2007年

8 崔娇;并行随机行走算法设计及其在IC电源噪声分析中的应用[D];西北大学;2013年

9 许廷霆;随机行走模型在交通中的应用[D];北京交通大学;2009年

，

本文编号：1192219