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

【Abstract】 For LSI chips, the ring routing completes the automatic connections of pads and deter-mines their final positions in a ring region bounded by the chip frame.We presents a newring routing approach based on the analysis to the whole ring configuration and constraintsof topological paths.The graphs for topological routing and the formula for tracks optimal as-signment are discussed in detail.The corresponding algorithms are also outlined. Experimentresults show that the approach is satisfying and is better than the nearest algorithm presentedabout the same problem.更多还原