Plic-Plac: a novel constructive algorithm for placement | IEEE Conference Publication | IEEE Xplore

Plic-Plac: a novel constructive algorithm for placement


Abstract:

The increasing importance of meta-heuristics, demands solutions to their main drawback, the CPU time required. Initial placement is done by constructive placement algorit...Show More

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.
Date of Conference: 25-28 May 2003
Date Added to IEEE Xplore: 20 June 2003
Print ISBN:0-7803-7761-3
Conference Location: Bangkok, Thailand

Contact IEEE to Subscribe

References

References is not available for this document.