ML-Germinal: A new heuristic standard cell placement algorithm

Author

Dahmani, Ahmed ; Savaria, Yvon ; Kaminska, Bozena

Author_Institution

Electr. & Comput. Eng. Dept., Ecole Polytech. de Montreal, Que., Canada

fYear

1993

fDate

22-25 Feb 1993

Firstpage

184

Lastpage

188

Abstract

The authors point out that the main advantage of the proposed multilevel placement algorithm ML-Germinal is a high convergence speed. It is based solely on the Dynamic Clouds Method. When compared with TimberWolfSC-4.2, the method improves the wiring cost by 18% and decreases the CPU time by a factor of 36 to 108 times. A second version yields wiring costs smaller than TimberWolf by 21%

Keywords

cellular arrays; circuit layout CAD; circuit optimisation; genetic algorithms; integrated circuit layout; logic CAD; logic partitioning; network routing; CPU time; Dynamic Clouds Method; ML-Germinal; heuristic standard cell placement algorithm; high convergence speed; multilevel placement algorithm; wiring cost; Clouds; Convergence; Cost function; Genetic algorithms; Heuristic algorithms; Iterative algorithms; Iterative methods; Partitioning algorithms; Simulated annealing; Wiring;

fLanguage

English

Publisher

ieee

Conference_Titel

Design Automation, 1993, with the European Event in ASIC Design. Proceedings. [4th] European Conference on

Conference_Location

Paris

Print_ISBN

0-8186-3410-3

Type

conf

DOI

10.1109/EDAC.1993.386479

Filename

386479

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2560785