Title :
Plic-Plac: a novel constructive algorithm for placement
Author :
Hentschke, Renato ; Reis, Ricardo
Author_Institution :
Instituto de Informatica, Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil
Abstract :
The increasing importance of meta-heuristics, demands solutions to their main drawback, the CPU time required. Initial placement is done by constructive placement algorithms such as Random and Quadratic placement. This article presents a new algorithm for constructive placement, with a CPU time comparable to random placement but with improvement of 39,5% in Wire Length and a 48,8% improvement in wire congestion to the random technique.
Keywords :
circuit layout CAD; circuit optimisation; CPU time; Plic-Plac; constructive placement algorithm; meta-heuristics; multi-objective optimization; wire congestion; wire length; Clustering algorithms; Cost function; Genetic algorithms; Heuristic algorithms; Pins; Routing; Simulated annealing; Temperature; Timing; Wire;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1206317
