中文摘要：

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