Design Automation Conference (1988)
Anaheim, CA, USA
June 12, 1988 to June 15, 1988
Heyns , Silvar-Lisco, Leuven, Belgium
Nieuwenhove , Silvar-Lisco, Leuven, Belgium
An extended true vertical-horizontal-vertical (VHV)-model three-layer channel routing algorithm is described. The algorithm is based on the observation that, after routing a track on either the top or bottom side of the channel, it is possible to define a new channel routing problem and call the router recursively. The routing task then is reduced to making optimal use of a track. Routing of track is done in two steps. For the first step, the authors present a segment selection method, which aims at reducing the channel density. The second step further fills up the track and, at the same time, aims at reducing the heights of the vertical constraint graphs.
recursive channel router, VHV model, vertical-horizontal-vertical model, three-layer channel routing algorithm, segment selection method, channel density, vertical constraint graphs
Heyns and Nieuwenhove, "Recursive channel router," Design Automation Conference(DAC), Anaheim, CA, USA, 1988, pp. 178-182.