平面上布线的一种总体分析方法

摘要

本文提出了一种平面上布线的总体分析方法,又可称为通道损益分析法。它以通道损耗总值最小化为目标,首先对单线间的关系进行了分析,然后在对相关线集总体分析的基础上确定每条连线的布线方式及布线顺序。本文方法与其它确定连线顺序的方法相比,在复杂的布线问题中（R≥0.48）,布线率可提高10％左右。