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

• 作者: 喻文健 徐宁 胡君
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 互连线 时延计算 随机误差 随机行走电容提取
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 188-196
• 页数: 9页
• 分类号: TN391.9
• 字数: 6415字
• 语种: 中文

摘要

从随机统计原理出发,考虑基于随机行走电容提取的多端线网时延计算,提出保证准确度的多端线网自适应互连时延计算方法.首先推导了互连时延的随机误差与随机行走电容提取结果误差的依赖关系,给出了时延误差的理论上限;然后提出了基于误差上限估计和基于误差微调的2种自适应互连时延计算策略,它们根据用户指定的时延误差阈值自动调整执行随机行走电容提取的精度设置与次数,并通过“断点续算”提取技术缩短整体计算时间.对实际电路版图中互连线网结构进行计算的实验结果表明,该方法能够保证时延结果的准确度,而基于误差微调的自适应策略比基于误差上限估计的策略效率更高,在确保时延误差可控的同时使包含电容提取的总计算时间最短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宁	武汉理工大学交通物联网技术湖北省重点实验室	20	71	5.0	7.0
2	喻文健	清华大学计算机科学与技术系	29	100	5.0	8.0
3	胡君	武汉理工大学光纤传感技术与信息处理教育部重点实验室	4	2	1.0	1.0