摘要
本文采用改进的"V"字型布线流程,提出了一个考虑可制造性的多层布线算法,通过粗化和细化两个阶段完成布线。粗化阶段进行资源估计,在"V"字型框架的最底层通过多商品流算法获得总体布线的粗略解;细化阶段通过基于图的Steiner树方法细化布线拓扑树。详细布线采用改进的非均匀网格图,通过考虑OPC的迷宫布线算法,提高设计的可制造性。
Based on the improved V-shape routing flow, a high-performance multilayer routing algorithm considering rnanufacturability is presented, and the routing is finished by coarsening followed by uncoarsening. In the coarsening step, a resource estimation is done and an initial global routing result is generated by a multicommodity flow algorithm at the coarsest level; in the uncoarsening step, the routing topology is refined by a graph-based Steiner tree. The detailed routing employs a maze routing algorithm considering OPC, which employs an improved non-uniform graph for improving the rnanufacturability.
出处
《计算机工程与科学》
CSCD
2008年第3期69-71,77,共4页
Computer Engineering & Science
基金
浙江省自然科学基金资助项目(Y105599)
