Two-dimensional router for double layer layout
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
PROUD: A Sea-Of-Gates Placement Algorithm
IEEE Design & Test
General river routing algorithm
DAC '83 Proceedings of the 20th Design Automation Conference
DAC '84 Proceedings of the 21st Design Automation Conference
A switchbox router with obstacle avoidance
DAC '84 Proceedings of the 21st Design Automation Conference
Some theoretical aspects of algorithmic routing
DAC '77 Proceedings of the 14th Design Automation Conference
DAC '82 Proceedings of the 19th Design Automation Conference
An integrated layout system for sea-of-gates module generation
EURO-DAC '91 Proceedings of the conference on European design automation
Hi-index | 0.00 |
In this paper we present a new detailed router which was developed as part of a sea-of-gates layout project. It routes nets on two or more layers in a given rectangular or rectilinear region which may contain blockages and interior terminals in addition to terminals on the boundary. It uses a set of templates to perform routing and incorporates several novel features that address sea-of-gates routing issues. The router is very fast, memory efficient and yields excellent results.