THE FAST CHANNEL ASSIGNMENT ALGORITHM OF OPTIMUM PATH FOR PC BOARD

In order to overcome some insufficiency of the routing algorithms oriented wire nets, a fast channel assignment algorithm of optimum path with thought of global routing is put forward in this paper.According to the definitive routing models and cost function, the optimum channel assignment of the wire nets are calculated. This method is especially suitable to routing of the superhigh speed digital circuit which has strict demand on routing length.