节点文献

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

A Sensitivity-Based Timing-Driven Fast Placement Algorithm

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 ZHANG Ji-liang1,2,LIN Ya-ping1,L Yong-qiang2,ZHOU Qiang3,WU Qiang1(1.College of Information Science and Engineering,Hunan University,Changsha,Hunan 410082,China;2.Research Institute of Information Technology,Tsinghua University,Beijing 100084,China;3.Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China)

【机构】湖南大学信息科学与工程学院；清华大学信息技术研究院；清华大学计算机科学与技术系；

【摘要】本文提出了一种基于敏感度的时延驱动的快速布局算法.该算法在解方程和单元扩散这两个阶段同时优化关键线网时延.其中基于敏感度的线网权重模型用于解方程阶段,基于关键路径的启发式单元优化算法用于单元扩散阶段.静态时延分析工具Astro分析结果表明:与FastPlace相比,最小负松弛量(worst negative slack)平均提高了25.82%,负松弛量总和(total negative slack)平均提高了20.53%,同时总线长仅平均增加3.14%且运行时间没有明显增加.更多还原

【Abstract】 This paper presents a sensitivity-based timing-driven fast placement algorithm,which considers the critical net delay optimization in both the equation solving stage and the cell shifting stage.A sensitivity net-based weighting model is used in equation solving stage and a heuristic critical path based algorithm is used in cell shifting stage.Experimental results show that worst negative slack (WNS) and total negative slack(TNS) are improved by 25.82% and 20.53% respectively using the static timing analysis tool Astro.Meanwhile,average wire length is only increased by 3.14% and the runtime is not increased significantly in comparison with FastPlace.更多还原

【关键词】物理设计；关键线网；静态时延分析；
【Key words】 physical design； critical net； static timing analysis(STA)；

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

【文献出处】电子学报 ,Acta Electronica Sinica , 编辑部邮箱 ,2012年12期

【分类号】TN402
【被引频次】2
【下载频次】91

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献