BDRouter:拐弯数密度驱动的总体布线算法

拐弯优化是布线阶段考虑的重要问题之一。该文提出了一种考虑拐弯优化的总体布线算法BDRouter来同时考虑减少布线拐弯数和拐弯密度。这有助于在布线阶段减少通孔并给必要的通孔增加可能的冗余通孔位置,以此来增强可制造性、可靠性和提高成品率。实验测试表明:该文算法与已有典型算法相比,在线长不增加或增加不超过10%的前提下,能够减少约50%的拐弯数,并降低约20%的拐弯数标准差。

Bend density driven global router

Bend reduction is one of the fundamental problems in routing in electric circuit designs.This paper presents a bend density driven global routing algorithm,BDRouter,to reduce the number of bends and the bend density,which reduces the number of vias and improves the increment reliability in the routing phase.The BDRouter algorithm has been implemented and tested with industrial cases.Comparison with conventional algorithms shows that the BDRouter reduces the number of bends about 50% and reduces the bend density by 20% with the wire length increasing less than 10%.