陈秀华
(福建船政交通职业学院 公共教学部,福建 福州 350007)
基于密度控制的多倍高单元详细布局算法
陈秀华
(福建船政交通职业学院 公共教学部,福建 福州 350007)
针对多倍高单元详细布局问题,提出了一种基于密度控制的高效多倍高单元详细布局方法。首先给出一种新的多倍高标准单元密度计算方法,接着提出一种嵌套式动态规划的高效算法用于优化详细布局中的线长和密度2个目标,采用标准的测试例子集进行测试。实验结果表明,文中所提出的算法可以在合理的运行时间里得到很好的详细布局结果。
多倍高单元;详细布局;密度控制;动态规划
超大规模集成电路(Very Large Scale Integration,VLSI)设计中的布局一般分为3个阶段:全局布局、合法化布局和详细布局。全局布局一般是基于线长最小化目标来确定每个单元的大概位置,也可以根据布线或时延等目标来确定单元的位置。但全局布局的结果经常是重叠的,需要通过合法化来消除重叠的单元并重新确定单元的位置。详细布局通过局部移动单元位置来优化布局的质量。详细布局是VLSI设计中非常关键的一个环节,对芯片的质量有重大影响。
在当前超大规模集成电路设计中,一直只考虑单倍高的标准单元。随着技术的发展,依据不同的特征,如:时延、封装、引脚可访问性等,各种不同宽度和高度的单元被使用[1]。随着标准单元的高度变得越来越小,为满足布线特征等各种要求,电路元件设计的复杂度也不断增加。……