文章摘要
引用本文:陈秀华.一种考虑拥挤度的布线模型及其算法[J].福州大学学报(自然科学版),2015,43(1):47~53
一种考虑拥挤度的布线模型及其算法
A routing model and algorithm with routing congestion control
  
DOI:10.7631/issn.1000-2243.2015.01.0047
中文关键词: 超大规模集成电路  多级布线算法  布线模型  拥挤度
英文关键词: very large scale integration  multi-level routing algorithm  routing model  congestion
基金项目:
作者单位
陈秀华 福建船政交通职业学院公共教学部福建 福州 350007 
摘要点击次数: 714
全文下载次数: 635
中文摘要:
      为提高超大规模集成电路(VLSI)布线的布通率,加快布线速度,提出一种总体布线和详细布线交替进行的多级布线算法. 在每一级布线中对局部线网进行总体和详细布线,增加总体布线和详细布线间的交互性,利用代价函数,使用多种策略来优化布线结果,得到更为准确的布线资源估计,最终减少拥挤度,提高布通率. 采用标准的测试例子集对所提方法进行测试,实验结果在一定程度上说明了算法的有效性.
英文摘要:
      In order to improve the routability and efficient of VLSI routing,we propose a multi-level routing algorithm in which global routing and detailed routing run alternating. At each level,the routing algorithm finds global and detailed routing paths for the local nets. Using the cost function,the routing algorithm also used some strategies to improve the routing results,i.e.,resource estimation after detailed routing leads to more accurate routing resource estimation at the next level;and ultimately congestion is reduced and pass rate of nets is improved. To some extent,experimental results on standard benchmarks show that the multi-level routing algorithm is effective.
查看全文   查看/发表评论  下载PDF阅读器
关闭