Title :
Combining evolution strategies with Lagrangian relaxation for constructing nonslicing VLSI floorplans with soft modules
Author :
Chrzanowska-Jeske, M. ; Greenwood, G. ; Wang, B.
Author_Institution :
Dept. of Electr. & Comput. Eng., Portland State Univ., OR, USA
fDate :
6/24/1905 12:00:00 AM
Abstract :
We introduce a new procedure for constructing nonslicing floorplans with soft modules. The procedure uses an evolution strategy to place hard modules, after which the final best placement is relaxed. The procedure is computationally efficient and our results surpass recently published results using the MCNC benchmarks
Keywords :
VLSI; circuit layout CAD; genetic algorithms; graph theory; Lagrangian relaxation; constraint graphs; evolution; final best placement; floorplanning; nonslicing floorplans; soft modules; Benchmark testing; Circuits; Computer science; Costs; Lagrangian functions; Pins; Shape; Simulated annealing; Stochastic processes; Very large scale integration;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1004424
