基于线网路径总体分配的LSI环形通道全局布线方法

大规模集成电路(LSI)中,在芯片周界的环形区域内,环形通道布线完成线网与压焊块的自动连接与压焊块的最终定位.基于环形通道区的特征与线网路径约束关系的分析,本文提出一个新的环形通道自动全局布线方法.文中详细地讨论了线网拓扑路径总体分配的图模型和轨道优化分配公式,并介绍实现的算法.实例结果十分令人满意,优于国外同类问题的最新算法的结果.