引用本文: | 刘畅,郭泽晖,贺旭,等.时序驱动的详细布局方法[J].国防科技大学学报,2018,40(1):67-73.[点击复制] |
LIU Chang,GUO Zehui,HE Xu,et al.Timing-driven method for detailed placement[J].Journal of National University of Defense Technology,2018,40(1):67-73[点击复制] |
|
|
|
本文已被:浏览 9871次 下载 6471次 |
时序驱动的详细布局方法 |
刘畅1, 郭泽晖1, 贺旭1,2, 郭阳1 |
(1. 国防科技大学 计算机学院, 湖南 长沙 410073;2. 湖南大学 信息科学与工程学院, 湖南 长沙 410082)
|
摘要: |
针对超大规模集成电路布局过程中时序优化问题, 提出一种时序驱动的详细布局方法。对设计进行时序分析并获取时序违反路径集合, 对路径上两个连续固定单元间的线网进行平滑处理,以减小路径曲折度以及减少线长。再针对每一个可移动单元与其相邻的线网建立二次规划时序模型,求解局部最优布局位置。对于给定的测试电路,实验结果表明,最差的时序违反与总的时序违反均有明显改善,采用ICCAD 2015竞赛的测试模板和评价方法,总的时序性能有45~350 min的提升。 |
关键词: 时序驱动 详细布局 时序优化 松弛度 埃尔莫尔延时模型 |
DOI:10.11887/j.cn.201801010 |
投稿日期:2016-11-24 |
基金项目:国家自然科学基金资助项目(61133007,61402505) |
|
Timing-driven method for detailed placement |
LIU Chang1, GUO Zehui1, HE Xu1,2, GUO Yang1 |
(1. College of Computer, National University of Defense Technology, Changsha 410073, China;2.
2. College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, China)
|
Abstract: |
To cope with the timing problem of placement in the very large integrated circuit, a timing-driven optimization method for placement was proposed. Firstly, the design was analyzed by a timing evaluation tool and the timing violation paths were collected. A rough placement method was used on the moved cells between any two successive fixed cells in those paths to smooth the nets. After that, a detailed placement based on quadratic timing model was used to optimize the timing characteristics. For the given benchmarks and the evaluation method in ICCAD 2015 contest, the experimental results show that both the worst negative slack and the total negative slack are improved, and the overall timing performance is improved by 45~350 min. |
Keywords: timing driven detailed placement timing optimization slack Elmore delay mode |
|
|
|
|
|