Abstract
During the routing of global interconnects, macro blocks form useful routing regions which allow wires to go through but forbid buffers to be inserted. They give restrictions on buffer locations. In this paper, we take these buffer location restrictions into consideration and solve the simultaneous maze routing and buffer insertion problem. Given a block placement defining buffer location restrictions and a pair of pins (a source and a sink), we give a polynomial time exact algorithm to find a buffered route from the source to the sink with minimum Elmore delay.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 96-99 |
| Number of pages | 4 |
| Journal | Proceedings - Design Automation Conference |
| DOIs | |
| State | Published - 1999 |
| Event | 36th Annual Design Automation Conference, DAC 1999 - New Orleans, LA, USA Duration: Jun 21 1999 → Jun 25 1999 |
ASJC Scopus subject areas
- Hardware and Architecture
- Control and Systems Engineering