一种考虑拥挤度的布线模型及其算法
A routing model and algorithm with routing congestion control

为提高超大规模集成电路(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