拥挤度驱动的总体布线层分配算法

摘要：

针对多层布线问题,提出以拥挤度为驱动目标,完成布线资源的合理分配,同时达到布线层资源占用少和通孔数少等优化目标的层分配算法.首先采用启发式方法获得初始分配方案,然后通过模拟退火技术优化分配结果,最后采用试探策略优化层资源占用.工业实验数据表明,该算法能够实现线网层合理分配,获得满足拥挤度的优化解.

关键词：布线、层分配、拥挤度、模拟退火算法

所属期刊栏目：16

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

资助基金：国家自然科学基金60176016;国家高技术研究发展计划863计划2002AAIZ1460

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

页数：共5页

页码：1005-1009