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

• 作者: 吕勇强 吴强 周强 张吉良 林亚平
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 物理设计 关键线网 静态时延分析
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 2410-2414
• 页数: 5页
• 分类号: TP302
• 字数: 3549字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.12.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林亚平	湖南大学信息科学与工程学院	231	2974	26.0	42.0
2	周强	清华大学计算机科学与技术系	73	599	13.0	22.0
3	吴强	湖南大学信息科学与工程学院	26	120	5.0	9.0
4	吕勇强	清华大学信息技术研究院	15	279	4.0	15.0
5	张吉良	湖南大学信息科学与工程学院	3	7	2.0	2.0