Design And Implementation Of Auto Routing Based On PCNN

Along with the development of information technology, as an effective complement of traditional experiment for teaching, virtual experiment has become the important means of enhancing practice and improving the quality of teaching. In the virtual experiment system which is used for design courses of disciplines of computer hardware, Routing became completed, with the scale of experiment became large. However, most algorithm of outing at present still has lots of limitation in the aspect of path searching capabilities,rate of routing success and searching time, by synthetically the theory of auto routing. Auto routing for virtual lab, which use PCNN and intelligent search thinking, is designing and implementation to solve these problem.PCNN have parallel processing capacity. Through reducing some parameters we get a simplified PCNN which also has the linking field and threshold, and simplified PCNN is adapt to breadth searching which is used for virtual experiment system. Next the algorithm is that using the techniques like equipoint and relatively effective routing area reduces the vertex searching scale before taking the PCNN-Based automatic routing algorithm for more efficiently and discarding blind search. The algorithm used race model to manage effectively prepare for Pre-expanding grid unit. The algorithm reduces the number of the points used in the grid to the utmost using the equivalence relation of points. This method is able to keep more points which are effective and can improve the rate of routing success to a certain extent.The algorithm is already realized in the virtual experiment system, and it is proven to be effective in the routing speed and rate of routing success. The algorithm not only has well solved the limitation in the aspect of routing about virtual lab.