通路时延可控的时序驱动多级划分算法

摘要：

提出一种可以控制关键通路时延的时序驱动多级划分算法.首先通过聚类保护降低关键通路被分割的几率,减小后续操作对最小割目标的影响;然后使用划分保护控制通路被分割的次数,将关键通路时延限定在指定时钟周期之内.该算法只对最底层网表进行一次时序分析,克服了现有基于通路的时序驱动多级划分算法无法完全控制关键通路时延,需要对所有层次的网表进行时序分析的缺点.实验结果表明,该算法可得到较小的超边割值和通路时延值.

关键词：多级划分算法、关键通路、时序分析、hop数、超大规模集成电路

所属期刊栏目：20

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家科技支撑计划重点项目2006BAK07B04

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

页数：共8页

页码：591-597,604