电子学报 ›› 2012, Vol. 40 ›› Issue (12): 2410-2414.

• 学术论文 • 上一篇    下一篇

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

张吉良1,2, 林亚平1, 吕勇强2, 周强3, 吴强1   

  1. 1. 湖南大学信息科学与工程学院,湖南长沙 410082;
    2. 清华大学信息技术研究院,北京 100084;
    3. 清华大学计算机科学与技术系,北京 100084
  • 收稿日期:2011-05-23 修回日期:2012-02-20 出版日期:2012-12-25 发布日期:2012-12-25
  • 作者简介:张吉良 男,1986年生于湖南常德.现为湖南大学信息科学与工程学院博士研究生.主要研究方向为VLSI布局算法和FPGA/VLSI知识产权核水印技术. E-mail:hnu.zjl@gmail.com 林亚平 男,1955年生于湖南邵阳.现为湖南大学教授、博士生导师.主要研究方向为通信网络和机器学习. E-mail:yplin@hnu.edu.cn 吕勇强 男,1979年生于内蒙古达拉特旗.现为清华大学信息技术研究院助理研究员.主要研究方向为软件理论与算法、VLSI物理设计和操作系统与中间件技术. E-mail:luyq@mail.tsinghua.edu.cn
  • 基金资助:
    国家自然科学基金(No.61173038);教育部博士点基金(No.20100161110025);湖南省研究生科研创新项目(No.CX2012B142)

A Sensitivity-Based Timing-Driven Fast Placement Algorithm

ZHANG Ji-liang1,2, LIN Ya-ping1, LÜ Yong-qiang2, ZHOU Qiang3, WU Qiang1   

  1. 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
  • Received:2011-05-23 Revised:2012-02-20 Online:2012-12-25 Published:2012-12-25

摘要: 本文提出了一种基于敏感度的时延驱动的快速布局算法.该算法在解方程和单元扩散这两个阶段同时优化关键线网时延.其中基于敏感度的线网权重模型用于解方程阶段,基于关键路径的启发式单元优化算法用于单元扩散阶段.静态时延分析工具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)

中图分类号: