|
|||||
|
|
| 基于线网类型分析的过点分配算法 | |
| 作者姓名： | 李江 洪先龙 乔长阁 蔡懿慈 |
| 作者单位： | 清华大学计算机系 |
| 摘 要： | 过点分配是布线过程中位于总体布线和详细布线之间的一个步骤,它用于在详细布线之前确定线网在总体布线单元边界上的物理位置．本文提出一种新的过点分配的启发式算法,它基于总体布线后的线网类型的分析,考虑了总体布线单元中障碍对过点分配的影响,把整个布线区域的过点分配问题转化成一系列的单列（行）总体布线单元边界的过点分配问题,然后利用经典的线性分配方法进行过点的分配． |
| 关 键 词： | 集成电路 布线 过点分配 |
| 本文献已被 CNKI 维普 等数据库收录！ | |