基于多阶段拆线重布的总体布线算法

摘要：

超大规模集成电路总体布线是集成电路物理设计的关键环节之一,对芯片的可布线性、线长、通孔数等性能指标有重大影响.针对拆线重布方法容易陷入局部最优解的问题,提出一种基于多阶段拆线重布的总体布线算法.该算法根据不同布线阶段对最小化溢出值和最小化线长这两个目标的侧重点不同,通过构造不同的布线代价函数、确定不同的布线顺序、选取不同的布线模型及布线算法对线网进行拆线重布,使得基于多阶段拆线重布的总体布线算法可以有效地跳出局部最优解,快速地提高布线质量.采用ISPD08总体布线竞赛中的标准测试例子集的实验结果表明,与NTUgr, NTHU-Route2.0和NCTU-GR2.0相比,所提出的总体布线算法在平均总溢出方面分别减少了1.4%,2.4%和21.5%,在平均运行时间方面分别快了10.4倍,1.6倍和1.3倍.

关键词：VLSI、总体布线、可布线性、多阶段拆线重布

所属期刊栏目：28

分类号：TP302.1(计算技术、计算机技术)

资助基金：国家自然科学基金11501115,61672005;福建省自然科学基金2014J01228

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

页数：共9页

页码：2000-2008