一种基于敏感度的时延驱动快速布局算法
作者：林亚平；吴强；张吉良；周强；吕勇强
作者单位：湖南大学信息科学与工程学院,湖南长沙410082;湖南大学信息科学与工程学院,湖南长沙410082;清华大学信息技术研究院,北京100084;清华大学计算机科学与技术系,北京100084;清华大学信息技术研究院,北京100084
加工时间：2014-04-15
信息来源：《电子学报》
关键词：物理设计；关键线网；静态时延分析
摘 要：本文提出了一种基于敏感度的时延驱动的快速布局算法.该算法在解方程和单元扩散这两个阶段同时优化关键线网时延.其中基于敏感度的线网权重模型用于解方程阶段,基于关键路径的启发式单元优化算法用于单元扩散阶段.静态时延分析工具Astro分析结果表明:与FastPlace相比,最小负松弛量(worst negative slack)平均提高了25.82％,负松弛量总和(total negative slack)平均提高了20.53％,同时总线长仅平均增加3.14％且运行时间没有明显增加.
027-87841330