一种考虑拥挤度的布线模型及其算法.pdfVIP

第43卷第l期 福州大学学报(自然科学版) V01．43No．1 圣Q!j生三旦 』!坚翌垒!!!!尘!!!!型!立!!!!!z(塑!!!翌!坠堡!竺垦尘!!旦2 1立坠：2Q!i DOI：10．763l／issn．1000—2243．2015．01．0047 一种考虑拥挤度的布线模型及其算法 陈秀华 (福建船政交通职业学院公共教学部，福建福州350007) 摘要：为提高超大规模集成电路(VLSI)布线的布通率，加快布线速度，提出一种总体布线和详细布线交替进 行的多级布线算法．在每一级布线中对局部线网进行总体和详细布线，增加总体布线和详细布线间的交互性， 利用代价函数，使用多种策略来优化布线结果，得到更为准确的布线资源估计，最终减少拥挤度，提高布通 率．采用标准的测试例子集对所提方法进行测试，实验结果在一定程度上说明了算法的有效性． 关键词：超大规模集成电路；多级布线算法；布线模型；拥挤度 中图分类号：0157．6 文献标识码：A