面向芯片计算机集成的时钟树构建

摘要：

阐述了芯片的版图设计中形成时钟二叉树的多级遗传算法,从理论上说明了该遗传算法的求解思路、编码方式、适应度函数、遗传算子的设计等.重点讨论了节点合并策略和单节点二叉树的形成.提出了时钟二叉树的多级模型,并设计了基于多级遗传算法的时钟二叉树形成算法.用该算法对随机测试例子和标准标杆测试例子的测试中发现,与传统的启发式算法相比,多级遗传算法能产生更好的测试结果.

关键词：二叉树、时钟布线、遗传算法、多级模型

所属期刊栏目：12

分类号：TP3(计算技术、计算机技术)

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

页数：共8页

页码：1459-1465,1482