• DocumentCode
    2550575
  • Title

    Fast hierarchical floorplanning with congestion and timing control

  • Author

    Ranjan, A. ; Bazargan, K. ; Sarrafzadeh, M.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Northwestern Univ., Evanston, IL, USA
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    357
  • Lastpage
    362
  • Abstract
    We propose fresher looks into already existing hierarchical partitioning based floorplan design methods and their relevance in providing faster alternatives to conventional approaches. We modify the existing partitioning based floor-planner to handle congestion and timing. We also explore the applicability of traditional sizing theorem for combining two modules based on their sizes and interconnecting wirelength. The results show that our floorplanning approach can produce floorplans hundred times faster and at the same time achieving better quality (on average 20% better wirelength, better congestion and better timing optimization) than that of pure simulated annealing based floorplanner
  • Keywords
    circuit layout CAD; simulated annealing; congestion control; hierarchical floorplanning; simulated annealing based floorplanner; sizing theorem; timing control; Circuit simulation; Clocks; Delay; Design methodology; Integrated circuit interconnections; Partitioning algorithms; Shape; Simulated annealing; Timing; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Design, 2000. Proceedings. 2000 International Conference on
  • Conference_Location
    Austin, TX
  • ISSN
    1063-6404
  • Print_ISBN
    0-7695-0801-4
  • Type

    conf

  • DOI
    10.1109/ICCD.2000.878308
  • Filename
    878308