Remnant Channel Conception in Global Routing Algorithm for BBl
Eeis De · Journal of Anhui University · 1996
This paper presents a novel and effective global routing algorithm for BBL. By defining a new conception of channel, we assign signal nets both to main channel and remnant channel in global routing in order to increase the utilisation ratio of routing area. In this paper, We also use the method of minimijing the maximal cut to adjust the result of initial global routing to as to optimize the result of global routing.