提出了一个长线网预处理的过点分配算法 .该算法不仅考虑了过点和物理连接端的连接费用、总体布线单元边界上不同过点之间的互斥费用 ,而且考虑了同一线网不同过点之间的错位费用 .实验结果表明 ,该算法极大地提高了详细布线阶段的布线质量和速度 ,特别是对于长线网而言 ,效果更为显著 This paper proposes an over-distribution algorithm for long-line network preprocessing, which not only considers the connection costs of over-connection and physical connection, but also the mutual exclusion costs of different over-points on the whole wiring unit boundary, The experimental results show that this algorithm greatly improves the quality and speed of cabling in the detailed cabling stage, especially for the long-distance network