一种考虑可制造性的高性能多层布线算法

摘要

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