G-Tree: Gravitation-direction-based rectilinear Steiner minimal tree construction considering bend reduction

The rectilinear Steiner minimal tree (RSMT) is a fundamental problem in physical design. The existing algorithms mostly focus on the minimization of wire length. This paper presents a RSMT algorithm based on gravitation direction, namely G-Tree, to reduce the number of bends, which is helpful for via reduction and reliability increment in the routing phase. G-Tree has been implemented and tested. The experimental results show that G-Tree can reduce numbers of bends.