为了提高大规模布线的布通率,加快布线速度,提出了一个基于“V”字型框架的总体布线与详细布线交替进行的多层无网格布线算法。算法分粗化和细化两个阶段:粗化阶段,在每一层次对局部线网进行总体和详细布线,先期得到布线结果,从而逐层次降低布线规模,同时也增加了总体和详细布线间的交互性和布线资源估计的准确性;细化阶段,对布线解进行优化,并对粗化阶段布线失败的线网进行重布线。总体布线采用速度很快的模式布线方法,并针对无网格布线的特点,引入了一种扫描布线障碍的布线资源估计方法,无网格详细布线中则引入了通孑L优化策略。实验