A Multi-layer Channel Routing Algorithm Based On The Via Minimization

A Multi-Layer Channel Routing Algorithm Based On Via Minimization With the development of information technology, information indurstry has more and more influence in our society since last century. Integrate circuit is a very important factor to information technology, and technology of integrate circuit and microelectronics has penetrated in many fields, from aviation, communication, computer to manufacture, management and etc. Channel routing is one of the most important steps in integrate circuit design flow. It is at this pivotal step that mainly determine the cost, validity and performance of the product. Scientists have done much work about channel routing and have brought forward many effective channel routing algorithm. But most of them are based on the target of area minimization, and usually the target of via minimization is ignored. Altough the via number may be optimized by via minimization algorithm after the routing, it is still very difficult to get a good result of via minimization for the limitation of the primitive routing. Today, the influence of via number to circuit are becoming more and more emphasized, such kind of action of amendment will not adapt for the new situation. On the basis of lucubrating on the theory of integrate circuit routing and mordem optimization algorithm, we put forward a new multi-layer channel routing algorithm. And the flow of this algorithm has been described in this dissertation. This algorithm adopt unreserved layer model. Firstly it assign each net to a certain layer according to the concerned target function and the relations between any two nets by simmulated annealing algorithm. Then it get a best order vector of the concerned layer according to the compositor fitness function by genetic algorithm. Finally it assign each layer nets which is assigned at the first step and ordered at the second step, to proper tracks by eposit algorithm? This algorithm overcomes the disadvantage of original routing affecting to the final result in traditional via minimization algorithms. It has been proved to have a better result on via minimization.