Channel-driven Global Routing With Consistent Placement * (extended Abstract For ICCAD '94)

A global router with i ts consistent placer i s proposed which aims to control wire-densities of channels. T h e routing order of nets and their routes are decided according to the channel which is predicted to have the m a x i m u m wire-density. The placer distributes the ne ts evenly with respect to the virtual length (half perimeter of the bounding box). Interesting features included are the interactive dynamic test to decide the f o r m of predicting func t ions and the admissible region to consider the routing resources in placement stage. Experiments reveal some interesting phenomena that smaller maximum wire-density is attained in spite of comparable total wire-density and that smaller m a x i m u m wire-length in spite of larger total wire-length.