【摘要】 提出一种基于引力指向技术、以减少拐弯数为目标的最小直角Steiner树构造算法G-Tree.利用一个节点受到其他节点的引力来决定它的移动方向,并采用引力加权以考虑减少拐弯数,生成Steiner树后对拐弯数进行了进一步优化.减少拐弯数有助于在布线阶段减少可能的通孔,从而增强电路的可靠性和可制造性.实验结果表明,G-Tree算法在减少布线树的拐弯数方面有明显的效果.更多还原

【Abstract】 This paper presents a RSMT algorithm based on gravitation direction, namely G-Tree. It uses the gravitation a point receives from other points to judge its moving direction. Some weights are added to the calculation to reduce the number of bends, which is helpful for via reduction and reliability increment in the routing phase. After the construction, some refinements are taken to reduce bends further more. G-Tree has been implemented and tested. The experimental results show that G-Tree can reduce numbers of bends.更多还原