Title :
ELF-SP - evolutionary algorithm for non-slicing floorplans with soft modules
Author :
Wang, B. ; Chrzanowska-Jeske, M. ; Greenwood, G.
Author_Institution :
Dept. of Electr. & Comput. Eng., Portland State Univ., OR, USA
Abstract :
We present an evolutionary strategy based algorithm which generates a topology for a non-slicing floorplan, represented as a sequence pair. Our search procedure uses large population of solutions to simultaneously explore multiple solution regions. Lagrangian relaxation is used only once on the final hard-module placements to adjust aspect ratios for the soft modules. Our soft-module results on MCNC benchmarks surpass other recently published results.
Keywords :
VLSI; circuit layout CAD; circuit optimisation; evolutionary computation; integrated circuit layout; network topology; ELF-SP evolutionary algorithm; Lagrangian relaxation; MCNC benchmarks; VLSI technology; aspect ratios; circuitry size; design complexity; evolutionary strategy; evolutionary strategy based algorithm; final hard-module placements; multiple solution regions; nonslicing floorplans; search procedure; sequence pair representation; soft modules; topology; Binary trees; Circuits; Evolutionary computation; Intellectual property; Lagrangian functions; Routing; Simulated annealing; Timing; Topology; Very large scale integration;
Conference_Titel :
Electronics, Circuits and Systems, 2002. 9th International Conference on
Print_ISBN :
0-7803-7596-3
DOI :
10.1109/ICECS.2002.1046260
