集成电路物理设计中的快速可布性评估算法.pdfVIP

第20卷第12期 计算机辅助设计与图形学学报 V01．20，No．12 DESIGN＆COMPUTERGRAPHICSDec．，2008 2008年l2月 JOURNAl。OFCOMPUTER—AIDED 集成电路物理设计中的快速可布性评估算法 刘盛华” 洪先龙” 经 彤∞ 许静字” 1’(清华大学计算机科学与技术系北京100084) of ofCaliforniaatLos 90095USA) ElectronicEngineering。UniversityAngeles，LosAngeles，CA ”(Department ”(Synopsys(北京)有限公司北京100080) (1iuch05@mails．tsinghua．edu．cn) 摘 要集成电路可布性评估在集成电路物理设计中针对布局结果进行有效的评估，作为对布局的反馈信息，并指 导后续布线阶段的工作，避免了当后续布线无法完成时再回到前面布局阶段进行重新布局的被动局面，减少了物理 设计的迭代周期．提出一种快速可布性评估算法，采用新的基于概率模型的估计算法，利用边界框进行拥挤度的预 估，并在概率指导下进行实际布线．文中算法可以在很短的运行时间内对拥挤情况进行较为准确、客观的分析，线长 较短． 关键词可布性评估；总体布线；集成电路；物理设计 中图法分类号TP391 Fast EstimationforIC Routability PhysicalDesign Liu Xianlong¨TomTongJin92’XuJingyu3’ ShenghuaHong and Science University，Beijing100084) ”(DepartmentofComputer Technology，Tsinghua Electronic atLos 90095USA) ”(Departmentof Engineering．UniversityofCaliforniaAngeles，LosAngeles，CA 100080) ”(Synopsyslnc．BeOingOffice，Beijing Abstract estimationan roleinICphysical thefast Routability playsimportant design．With feedbackon estimatorservesincrementaland toshortenthe congestion，the placementguidesrouting time．A forIC is physicaldesign routabilityanalysisalgorithmphysicaldesignproposed．This extendsan combinatorialmodelwiththeextended box estimation existing bounding algorithmfirstly allnets forflat to routes two-pinnets／s