Cross Point Assignment Algorithm Under Consideration of Very Long Nets

长线网预处理的过点分配算法(英文)

A cross point assignment algorithm is proposed under consideration of very long nets (LCPA).It is to consider not only the cost of connection between cross points and pins and the exclusive cost among cross points on the boundary of a global routing cell,but also the cost of displacement among cross points of the same net.The experiment results show that the quality and speed in the following detailed routing are improved obviously,especially for very long nets.

提出了一个长线网预处理的过点分配算法 .该算法不仅考虑了过点和物理连接端的连接费用、总体布线单元边界上不同过点之间的互斥费用 ,而且考虑了同一线网不同过点之间的错位费用 .实验结果表明 ,该算法极大地提高了详细布线阶段的布线质量和速度 ,特别是对于长线网而言 。