一种基于敏感度的时延驱动快速布局算法  

A Sensitivity-Based Timing-Driven Fast Placement Algorithm

作　　者：张吉良[1,2] 林亚平[1] 吕勇强[2] 周强[3] 吴强[1] 

机构地区：[1]湖南大学信息科学与工程学院,湖南长沙410082 [2]清华大学信息技术研究院,北京100084 [3]清华大学计算机科学与技术系,北京100084

出　　处：《电子学报》2012年第12期2410-2414,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61173038);教育部博士点基金(No.20100161110025);湖南省研究生科研创新项目(No.CX2012B142)

摘　　要：本文提出了一种基于敏感度的时延驱动的快速布局算法.该算法在解方程和单元扩散这两个阶段同时优化关键线网时延.其中基于敏感度的线网权重模型用于解方程阶段,基于关键路径的启发式单元优化算法用于单元扩散阶段.静态时延分析工具Astro分析结果表明:与FastPlace相比,最小负松弛量(worst negative slack)平均提高了25.82%,负松弛量总和(total negative slack)平均提高了20.53%,同时总线长仅平均增加3.14%且运行时间没有明显增加.This paper presents a sensitivity-based timing-driven fast placement algorithm, which considers the critical net de- lay optimization in both the equation solving stage and the cell shifting stage.A sensitivity net-based weighting model is used in e- quation solving stage and a heuristic critical path based algorithm is used in cell shifting stage. Experimental results show that worst negative slack （WNS） aald total negative slack （TNS） are improved by 25.82 % and 20.53 % respectively using the static timing analysis tool Aslro.Meanwhile, average wire length is only increased by 3.14% and the runfime is not increased significantly in comparison with FastPlace.

关 键 词：物理设计 关键线网 静态时延分析 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]