论文部分内容阅读
过点分配是布线过程中位于总体布线和详细布线之间的一个步骤，它用于在详细布线之前确定线网在总体布线单元边界上的物理位置．本文提出一种新的过点分配的启发式算法，它基于总体布线后的线网类型的分析，考虑了总体布线单元中障碍对过点分配的影响，把整个布线区域的过点分配问题转化成一系列的单列（行）总体布线单元边界的过点分配问题，然后利用经典的线性分配方法进行过点的分配．
Over-distribution is a step in the routing process between the total routing and the detailed routing, which is used to determine the physical location of the net at the overall routing unit boundary prior to detailed routing. In this paper, a new over-allocation heuristic algorithm is proposed. Based on the analysis of the type of line network after total wiring, the influence of the obstacles on over-distribution in the total wiring unit is considered, and the over-distribution problem in the entire wiring area is transformed A series of single row (row) overall wiring unit boundary over-distribution problem, and then use the classical linear distribution method for point distribution.