• DocumentCode
    1634669
  • Title

    Combining evolution strategies with Lagrangian relaxation for constructing nonslicing VLSI floorplans with soft modules

  • Author

    Chrzanowska-Jeske, M. ; Greenwood, G. ; Wang, B.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Portland State Univ., OR, USA
  • Volume
    2
  • fYear
    2002
  • fDate
    6/24/1905 12:00:00 AM
  • Firstpage
    1261
  • Lastpage
    1266
  • Abstract
    We introduce a new procedure for constructing nonslicing floorplans with soft modules. The procedure uses an evolution strategy to place hard modules, after which the final best placement is relaxed. The procedure is computationally efficient and our results surpass recently published results using the MCNC benchmarks
  • Keywords
    VLSI; circuit layout CAD; genetic algorithms; graph theory; Lagrangian relaxation; constraint graphs; evolution; final best placement; floorplanning; nonslicing floorplans; soft modules; Benchmark testing; Circuits; Computer science; Costs; Lagrangian functions; Pins; Shape; Simulated annealing; Stochastic processes; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    0-7803-7282-4
  • Type

    conf

  • DOI
    10.1109/CEC.2002.1004424
  • Filename
    1004424
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1634669