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

关键词：资源估计 opc 非均匀网格图 可制造性 

单位：浙江理工大学信息电子学院 浙江杭州310018 浙江工商大学计算机与信息工程学院 浙江杭州310018