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

【Abstract】 This thesis builds a new layout model-superplane model. The new model can explore the nature of multilayer layout better than ever. Based on this new model, the routing has been studied emphatically and the superplane routing algorithm has been created simultaneously. The "rode" technique has been proposed for very successful solving the net order and all nets can be routed parallelly. For aiming at objective of minimum number of routing layer and via, dynamical distinguishing the related position of nets, global view of releasing the unreasonable resouces owned by net, iteration could be avoided in the routing and precise results have been reached efficiently.更多还原