Abstract: In clock routing, clock signal and clock skew become more and more important for impact of the circuit performance. Due to the shortcomings of traditional topology construction algorithm for clock network, multi-level model of clock binary tree and binary tree construction algorithm of clock signal based on simulated annealing are presented. The test results for random test cases and standard benchmark test cases by this algorithm show that this algorithm can produce much better test results compared with traditional heuristic algorithms.

Key words: binary tree, clock routing, simulated annealing, multi-level model

摘要： 在时钟布线中，时钟信号和时钟偏差对电路性能的影响越来越明显。针对传统的时钟网络拓扑生成算法存在的不足，提出了时钟二叉树的“多级”模型并设计了基于模拟退火方法的时钟二叉树形成算法。用该算法对随机测试例子和标准标杆测试例子的测试中发现，较之传统的启发式算法，该算法能产生更好的测试结果。

关键词: 二叉树, 时钟布线, 模拟退火, 多级模型

CLC Number: 

• TP3