• DocumentCode
    2066337
  • 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
  • fYear
    2013
  • fDate
    28-31 Oct. 2013
  • Firstpage
    1
  • Lastpage
    4
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    ASIC (ASICON), 2013 IEEE 10th International Conference on
  • Conference_Location
    Shenzhen
  • ISSN
    2162-7541
  • Print_ISBN
    978-1-4673-6415-7
  • Type

    conf

  • DOI
    10.1109/ASICON.2013.6811936
  • Filename
    6811936
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2066337