Title :
Quick placement with geometric constraints
Author :
Malavasi, Enrico ; Ganley, Joseph L. ; Charbon, Edoardo
Author_Institution :
Cadence Design Syst. Inc., San Jose, CA, USA
Abstract :
In this paper an original constraint-driven placement tool targeted at full-custom mixed-signal design is described. One of its main objectives is to quickly obtain feasible layout configurations, and explore efficiently the effect of different sets of constraints in an interactive environment. By using direct-approach algorithms, all feasible constraints are met by construction. Overconstraints are detected, and quick feedback is given to the user about infeasible requirements. Good results have been obtained on a significant set of industrial-strength test cases
Keywords :
circuit layout CAD; integrated circuit layout; mixed analogue-digital integrated circuits; constraint-driven placement tool; direct-approach algorithms; full-custom mixed-signal design; geometric constraints; interactive environment; overconstraints detection; Circuits; Complexity theory; Construction industry; Design automation; Feedback; Partitioning algorithms; Process design; Quadratic programming; Simulated annealing; Testing;
Conference_Titel :
Custom Integrated Circuits Conference, 1997., Proceedings of the IEEE 1997
Conference_Location :
Santa Clara, CA
Print_ISBN :
0-7803-3669-0
DOI :
10.1109/CICC.1997.606689