Title :
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
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;
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
DOI :
10.1109/EDAC.1993.386479
