Abstract
A three-layer detailed router that is capable of routing a rectilinear wiring area containing obstacles such as prerouted pins is presented. It supports pins fixed on all sides of the area. A routing methodology is developed; it is basically a divide-and-conquer that partitions the routing area into subones by specially chosen cut lines and then uses a concurrently bidirectional column scanning approach to route each subregion. In each column, a signal column maze router with backtracking is developed. This router consistently outperforms several known routers in quality of wiring.
Original language | English |
---|---|
Title of host publication | Unknown Host Publication Title |
Publisher | IEEE |
Pages | 382-385 |
Number of pages | 4 |
ISBN (Print) | 0818608145 |
Publication status | Published - 1987 Dec 1 |
All Science Journal Classification (ASJC) codes
- Engineering(all)