An algorithm is proposed to automatically generate rectilinear channel structures for rectilinear blocks. The two stages of automatic channel definition are: assignment of sides to supersides and assignment of supersides to channels. The algorithm is coded in Pascal and has been incorporated into an automatic layout system as well as an interactive placement and channel editing system. The automatic channel definer has been tried on a number of real examples, and the results are shown.
展开▼
