Title :
FFTPL: An analytic placement algorithm using fast fourier transform for density equalization
Author :
Jingwei Lu ; Pengwen Chen ; Chin-Chih Chang ; Lu Sha ; Huang, Dennis J.-H ; Chin-Chi Teng ; Chung-kuan Cheng
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of California, San Diego, La Jolla, CA, USA
Abstract :
We propose a flat nonlinear placement algorithm FFTPL using fast Fourier transform for density equalization. The placement instance is modeled as an electrostatic system with the analogy of density cost to the potential energy. A well-defined Poisson´s equation is proposed for gradient and cost computation. Our placer outperforms state-of-the-art placers with better solution quality and efficiency.
Keywords :
Poisson equation; electrostatic devices; fast Fourier transforms; FFTPL; Poisson´s equation; density cost; density equalization; electrostatic system; fast Fourier transform; flat nonlinear placement algorithm; placement instance; potential energy; Benchmark testing; Density functional theory; Electric potential; Mathematical model; Optimization; Poisson equations; Potential energy;
Conference_Titel :
ASIC (ASICON), 2013 IEEE 10th International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4673-6415-7
DOI :
10.1109/ASICON.2013.6811936
