基于模拟退火方法的多级时钟树的构建  

Construction of Multi-level Clock Tree Based on Simulated Annealing

作　　者：窦润亮[1] 南国芳[1] 

机构地区：[1]天津大学管理学院,天津300072

出　　处：《计算机工程》2007年第20期1-3,7,共4页Computer Engineering

基　　金：中国博士后科学基金资助项目(2005038151)

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

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

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]