预先指定单元位置的时延驱动布局优化方法

摘要：

为了在时延驱动的布局算法中减少关键路径的数量,提出一种预先指定单元位置的基于线性规划优化时延驱动的布局方法.在全局布局每次迭代优化后提取关键子电路,建立子电路的时延模型;应用线性规划优化并移动子电路上各单元位置形成新的初始布局,进行下一次布局迭代.将该方法嵌入到力指向的布局器Kraftwerk中的实验结果表明,最小负时延裕量提高了21ps,负时延裕量总和平均提高了483ps,同时线长仅增加了0. 83%.

关键词：VLSI、时延、布局、线性规划

所属期刊栏目：22

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金60876026,60833004

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1695-1700