面向延迟和面积平衡的时钟网变线宽算法

摘要：

在深亚微米下,变线宽技术是互连线优化的一种有效方法.针对时钟网布线,提出一种分布优化时延、面积和时钟偏差的变线宽算法,其中各阶段的优化是有机结合的.首先,提出一种基于敏感度的方法优化互连线树的延迟;而后在满足延迟约束的条件下,通过近似规划法使连线面积的增加最小;最后,为了确保时钟偏差小于给定的约束,进一步对时钟树的树枝宽度进行局部调整. 实验表明, 通过将基于敏感度的方法和较严格的数学规划方法结合起来可有效地处理时钟网延迟、面积和时钟偏差的平衡关系, 运算效率和精确度令人满意.

关键词：变线宽、时钟布线、时钟偏差

所属期刊栏目：37

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

资助基金：国家科技攻关项目;国防科工委跨行业基金

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

页数：共7页

页码：969-975