Abstract
High-frequency circuits are notoriously difficult to lay out because of the tight coupling between device-level placement and wiring. Given that successful electrical performance requires careful control of the lowest-level geometric featureswire bends, precise length, planarity, etc., we suggest a new layout strategy for these circuits: early floorplanning at the device level. This paper develops a floorplanner for radio-frequency circuits based on a genetic algorithm (GA) that supports fully simultaneous placement and routing. The GA evolves slicingstyle floor plans comprising devices and planned areas for wire meanders. Each floorplan candidate is fully routed with a gridless, detailed maze-router which can dynamically resize the floorplan as necessary. Experimental results demonstrate the ability of this approach to successfully optimize for wire planarity, realize multiple constraints on net lengths or phases, and achieve reasonable area in modest CPU times.
Original language | English (US) |
---|---|
Pages (from-to) | 375-388 |
Number of pages | 14 |
Journal | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems |
Volume | 18 |
Issue number | 4 |
DOIs | |
State | Published - 1999 |
Externally published | Yes |
Event | Proceedings of the 1998 International Symposium on Physical Design, ISPD-98 - Monterey, CA, United States Duration: Apr 6 1998 → Apr 8 1998 |
Keywords
- Algorithms
- Integrated circuit layout
- Routing
ASJC Scopus subject areas
- Software
- Computer Graphics and Computer-Aided Design
- Electrical and Electronic Engineering