论文部分内容阅读
本文采用改进的“V”字型布线流程，提出了一个考虑可制造性的多层布线算法，通过粗化和细化两个阶段完成布线。粗化阶段进行资源估计，在“V”字型框架的最底层通过多商品流算法获得总体布线的粗略解；细化阶段通过基于图的Steiner树方法细化布线拓扑树。详细布线采用改进的非均匀网格图，通过考虑OPC的迷宫布线算法，提高设计的可制造性。