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

发布时间：2017-06-28 06:03

  本文关键词：基于多阶段拆线重布的总体布线算法，由笔耕文化传播整理发布。

【摘要】：超大规模集成电路总体布线是集成电路物理设计的关键环节之一,对芯片的可布线性、线长、通孔数等性能指标有重大影响.针对拆线重布方法容易陷入局部最优解的问题,提出一种基于多阶段拆线重布的总体布线算法.该算法根据不同布线阶段对最小化溢出值和最小化线长这两个目标的侧重点不同,通过构造不同的布线代价函数、确定不同的布线顺序、选取不同的布线模型及布线算法对线网进行拆线重布,使得基于多阶段拆线重布的总体布线算法可以有效地跳出局部最优解,快速地提高布线质量.采用ISPD08总体布线竞赛中的标准测试例子集的实验结果表明,与NTUgr,NTHU-Route2.0和NCTU-GR2.0相比,所提出的总体布线算法在平均总溢出方面分别减少了1.4%,2.4%和21.5%,在平均运行时间方面分别快了10.4倍,1.6倍和1.3倍.
【作者单位】： 福州大学离散数学与理论计算机科学研究中心;
【关键词】： VLSI 总体布线 可布线性 多阶段拆线重布
【基金】：国家自然科学基金(11501115,61672005) 福建省自然科学基金(2014J01228)
【分类号】：TN47
【正文快照】： 在VLSI物理设计中,布线阶段确定了每条线网在芯片上的具体走线,布线结果的好坏直接影响整个芯片的性能.VLSI布线问题是一个NP-完全问题[1].近年来,随着集成电路制造工艺的迅速发展,芯片集成度和复杂性不断增加,一块芯片所集成的线网数目不断增大且密度持续增高,使得VLSI布线难

【相似文献】

中国期刊全文数据库 前10条

1 吴祖增;快速最优通道布线算法[J];半导体学报;1984年04期

2 张进,杨之廉;不等间距不等宽度端口的通道布线算法[J];清华大学学报(自然科学版);1988年01期

3 申林,钟林,童，

本文编号：492728