|
|||||
|
|
| 一种基于敏感度的时延驱动快速布局算法 | |
| 引用本文： | 张吉良,林亚平,吕勇强,周强,吴强.一种基于敏感度的时延驱动快速布局算法[J].电子学报,2012,40(12):2410-2414. |
| 作者姓名： | 张吉良 林亚平 吕勇强 周强 吴强 |
| 作者单位： | 1. 湖南大学信息科学与工程学院,湖南长沙410082;清华大学信息技术研究院,北京100084 2. 湖南大学信息科学与工程学院,湖南长沙,410082 3. 清华大学信息技术研究院,北京,100084 4. 清华大学计算机科学与技术系,北京,100084 |
| 基金项目： | 国家自然科学基金，教育部博士点基金，湖南省研究生科研创新项目 |
| 摘 要： | 本文提出了一种基于敏感度的时延驱动的快速布局算法.该算法在解方程和单元扩散这两个阶段同时优化关键线网时延.其中基于敏感度的线网权重模型用于解方程阶段,基于关键路径的启发式单元优化算法用于单元扩散阶段.静态时延分析工具Astro分析结果表明:与FastPlace相比,最小负松弛量(worst negative slack)平均提高了25.82%,负松弛量总和(total negative slack)平均提高了20.53%,同时总线长仅平均增加3.14%且运行时间没有明显增加. |
| 关 键 词： | 物理设计 关键线网 静态时延分析 |
| 收稿时间： | 2011-05-23 |
A Sensitivity-Based Timing-Driven Fast Placement Algorithm |
|
| ZHANG Ji-liang , LIN Ya-ping , L Yong-qiang , ZHOU Qiang , WU Qiang.A Sensitivity-Based Timing-Driven Fast Placement Algorithm[J].Acta Electronica Sinica,2012,40(12):2410-2414. | |
| Authors: | ZHANG Ji-liang LIN Ya-ping L Yong-qiang ZHOU Qiang WU Qiang |
| Institution: | ZHANG Ji-liang , LIN Ya-ping , L(U) Yong-qiang , ZHOU Qiang , WU Qiang |
| 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. |
| Keywords: | physical design critical net static timing analysis (STA) |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《电子学报》浏览原始摘要信息 | |
| 点击此处可从《电子学报》下载免费的PDF全文 | |