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

第28卷第1期 计算机辅助设计与图形学学报 Vbl．28No．1 2016年1月 Jo哪al J蠲，2016 ofCompl拍er-AidedDesignComputerGraphics 基于随机行走电容提取且保证准确度的线网时延计算方法 胡 君1，∞，徐 宁3、，喻文健2)’ 1’(武汉理工大学光纤传感技术与信息处理教育部重点实验室武汉430070) 2’(清华大学计算机科学与技术系北京 100084) 3’(武汉理工大学交通物联网技术湖北省重点实验室武汉 430070) (”-wj@tsinghua．e“．cn) 摘要：从随机统计原理出发，考虑基于随机行走电容提取的多端线网时延计算，提出保证准确度的多端线网自适 应互连时延计算方法．首先推导了互连时延的随机误差与随机行走电容提取结果误差的依赖关系，给出了时延误差 的理论上限；然后提出了基于误差上限估计和基于误差微调的2种白适应互连时延计算策略，它们根据用户指定的 时延误差阈值自动调整执行随机行走电容提取的精度设置与次数，并通过“断点续算”提取技术缩短整体计算时间． 对实际电路版图中互连线网结构进行计算的实验结果表明，该方法能够保证时延结果的准确度，而基于误差微调的 白适应策略比基于误差上限估计的策略效率更高，在确保时延误差可控的同时使包含电容提取的总计算时间最短． 关键词：互连线；时延计算；随机误差；随机行走电容提取 中图法分类号：TN391．9 An MethodfIor theInterconnectBasedon Accuracy—GuaranteedCalculating Delay RandomWalk Extraction Capacitance Hu Yu Junla，xu w，cnjian2)+ Nin矿)，粕d 1’(磊匆三曲口地幻拶矽砌印出＆船—曙瑟如挖螂删d趣痧册露彝口刀ADc坟湛晦脚月纽秒够砌∞勘捍，臃矗口珂踟j岫矽死如丹口幼弘阮五丑起 4300701 2’(脚口砌姗f矿c咖删fP，＆砌cP＆尼幽nD妞∞西嘲^“Ⅱ踟fv绷f纱，B嘞嚼100084) 3’(胁I搬砌，k6Dr口fo，y可7k，印D砌砌以如f咖甜0，豫峨耽^口n洳f坩船砂矿砌^nD，D罟∞胁|jl彻430070) Abstract：Basedon也estochastlc conslderthecalculationofthe of。multi—temmalinter- theory，we delay connectnetswithrandomwalkbased extraction．An methodfor capacitance adaptiVeaccuracy—guaranteed theinterco皿ecthasbeen this be锕eenthestochastic work，the calculating delay proposed．In relationship of to walk errorsofintercollllectthestochasticerrors duerandom hasbeen delay锄d capacitances algorithm toatheoreticalboundof error．Then，铆o a