超平面概略布线算法的研究

本文提出体现多层布线内在本质约束的新模型：超平面布图模型及超平面概略布线算法．该算法以全新的逆向删冗策略成功地解决了布线线序问题，使线网布线真正达到并行处理；基于总体分析方法，以布线层数和通孔最少为目标，通过动态地分析线网间相互位置关系，全局考虑地释放各线网占据的不合理布线资源，使布线过程避免了迭代，以较高处理效率获得高精度的解．