论文部分内容阅读
过点分配是布线过程中位于总体布线和详细布线之间的一个步骤，它用于在详细布线之前确定线网在总体布线单元边界上的物理位置。本文提出一种新的分配的启发式算法，它基于总体布线后的线网类型的分析，考虑了总体布线单元中障碍对过点分配的影响，把整个布线区域的过点分配问题转化成一系列的单列总体布线单元边界的过点分配问题，然后利用经典的红性分配方法进行过点的分配。