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

Volume

2

fYear

2002

fDate

2002

Firstpage

681

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronics, Circuits and Systems, 2002. 9th International Conference on

Print_ISBN

0-7803-7596-3

Type

conf

DOI

10.1109/ICECS.2002.1046260

Filename

1046260