DAC '83 Proceedings of the 20th Design Automation Conference
A switchbox router with obstacle avoidance
DAC '84 Proceedings of the 21st Design Automation Conference
The 1-2-3 routing algorithm or the single channel 2-step router on 3 interconnection layers
DAC '82 Proceedings of the 19th Design Automation Conference
DAC '82 Proceedings of the 19th Design Automation Conference
A “gridless” variable-width channel router for marco cell design
DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
Channel routing with non-terminal doglegs
EURO-DAC '90 Proceedings of the conference on European design automation
Hi-index | 0.00 |
In this paper, we discuss a number of important issues that we faced designing a router in the industrial environment. We present a channel router that addresses these issues. It can route rectilinear channels with variable channel height, and it can handle channels with pre-routed buses. Pins can come in from all four sides of the channel and the sequence of the side pins is maintained after routing. Usually, it uses two routing layers and it can use a third routing layer if needed. The basic algorithm is simple but effective to give good results. It routed the Deutsch Difficult Example in density. In routing uneven channels, it routed them with the number of tracks smaller than the channel density. The number of vias used and the total wire length are comparable with the best results in the literature. The router is fully functional and has been used in routing a number of real world integrated circuits.