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

摘要

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