＜正＞ In the layout design of LSI chips, double-layer channel routng is used frequently. Usually the boundaries of a channel are parallel straight lines, But sometimes because of different sizes of cells, the boundaries have indentations. We hope some nets can be put into indentation areas to decrease the width of the channel.Two kinds of problems will be discussed in this paper. For one kind, the height of indentations is fixed; for the other kind, the height of indentations is adjustable. We propose two different algorithms for them.The algorithms were coded in PASCAL and implemented on VAX 11/780 computer. The computational results are satisfactory. Since some nets are laid inside indentations, the width of the channels decreases.
展开▼
