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

第28 卷 第 1 期 计算机辅助设计与图形学学报 Vol. 28 No.1 2016 年 1 月 Journal of Computer-Aided Design Computer Graphics Jan. 2016 基于随机行走电容提取且保证准确度的线网时延计算方法 1, 2) 3) 2)* 胡 君 , 徐 宁 , 喻文健 1) (武汉理工大学光纤传感技术与信息处理教育部重点实验室 武汉 430070) 2) (清华大学计算机科学与技术系 北京 100084) 3) (武汉理工大学交通物联网技术湖北省重点实验室 武汉 430070) (yu-wj@) : 从随机统计原理出发, 考虑基于随机行走电容提取的多端线网时延计算, 提出保证准确度的多端线网自适 应互连时延计算方法. 首先推导了互连时延的随机误差与随机行走电容提取结果误差的依赖关系，给出了时延误差 的理论上限; 然后提出了基于误差上限估计和基于误差微调的 2 种自适应互连时延计算策略, 它们根据用户指定的 时延误差阈值自动调整执行随机行走电容提取的精度设置与次数, 并通过“断点续算”提取技术缩短整体计算时间. 对实际电路版图中互连线网结构进行计算的实验结果表明, 该方法能够保证时延结果的准确度, 而基于误差微调的 自适应策略比基于误差上限估计的策略效率更高, 在确保时延误差可控的同时使包含电容提取的总计算时间最短. ：互连线; 时延计算; 随机误差; 随机行走电容提取 ：TN391.9 An Accuracy-Guaranteed Method for Calculating the Interconnect Delay Based on Random Walk Capacitance Extraction Hu Jun1,2), Xu Ning3), and Yu Wenjian2)* 1) (Key Laboratory of Fiber Optic Sensing Technology and Information Processing, Ministry of Education, Wuhan University of Technology, Wuhan 430070) 2) (Department of Computer Science Technology, Tsinghua University, Beijing 100084) 3) (Hubei Key Laboratory of Transportation Internet of Things, Wuhan University of Technology, Wuhan 430070) Abstract: Based on the stochastic theory, we consider the calculation of the delay of multi-terminal inter- connect nets with random walk based capacitance extraction. An adaptive accuracy-guaranteed method for calculating the interconnect delay has been proposed. In this work, the relationship between the stochastic errors of interconnect delay and the stochastic errors of capacitances due to random walk algorithm has been derived, resulting to a theoret