DocumentCode
1562532
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
Volume
5
fYear
2003
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN
0-7803-7761-3
Type
conf
DOI
10.1109/ISCAS.2003.1206317
Filename
1206317
Link To Document