目标驱动的迷宫布线算法及优化  

Target driven routing algorithm based on maze algorithm

作　　者：陈传波[1] 胡谊东[1] 何力[1] 夏晖[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2004年第1期49-51,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家创新基金资助项目 (0 1C2 6 2 2 32 10 5 5 5 )

摘　　要：在传统迷宫算法的基础上 ,结合电路布线的特点 ,提出了目标驱动的迷宫布线算法及优化的方法 .该方法有效地减少了计算和回溯次数 。Based on the traditional maze algorithm and the features of routing of circuit, a target driven routing algorithm was presented. By using the approach the times of calculation and backdate were reduced effectively. The result showed that the approach is of high performance in improving the speed of routing and shortening the line of circuit.

关 键 词：自动布线 迷宫算法 优化 目标驱动 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]