基于分层模式的新型详细布线算法研究

摘要

本文提出了一种新型分层详细布线算法。算法采用分层布线模型，通过定义通道布线层和区域布线层，在各层上对布线模型进行简化，解决了通道布线中的约束问题和多模块布线时的过线问题。实践证明，该算法更适合当前YLSI物理设计中多层金属布线工艺的需要。