工艺变化条件下互连延时最小缓冲器插入方法

摘要：

提出了一种考虑工艺变化下快速时序优化的缓冲器插入方法,该方法在布线区域内对线网结构进行图变换,把随机问题变为确定性问题,也就是把工艺变化下缓冲器插入时序优化问题等效成统计最短路径问题;同时,在构建图的过程中提出一种有效节点存储算法,将有效节点个数从指数级降为平方级,大大提高了存储和运行的效率.针对90 nm、65 nm和45 nm工艺下全局互连线缓冲器插入对本方法进行分析和验证,插入结果与已有方法的结果一致,证明了本方法的有效性;将该方法应用于直线线网和树型线网这两类集成电路中实际的互连线网,在分别插入17个缓冲器和3个缓冲器下达到了最优时序优化结果.

关键词：缓冲器插入、有效节点存储、统计最短路径问题、迪杰特斯拉算法

所属期刊栏目：37

分类号：TN402(微电子学、集成电路（IC）)

资助基金：国家自然科学基金项目61201307

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

页码：93-97,108