| 摘要 |
An integrated circuit layout is sequentially sliced (406), defining a series of rectangular channels, each of which divides a region of the circuit layout containing two or more circuit components into two circuit regions each having at least one circuit component. Whenever a channel has one or more neighboring indented routing regions, a special channel is defined for each such indentation (408). After the layout is divided into channels and special channels, interconnections are routed through those channels and special channels (412). In particular, before routing interconnections through each channel, interconnections are routed through the corresponding special channels, if any. A data structure is defined for denoting the sequence in which the channels are defined, the region of the layout occupied by each channel, and for each channel, the region of said layout occupied by each corresponding special channel, if any. The order in which channels are routed corresponds to the sequence in which channels were defined, as denoted in the data structure. |
