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
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;
Conference_Titel :
Computer Design, 2000. Proceedings. 2000 International Conference on
Conference_Location :
Austin, TX
Print_ISBN :
0-7695-0801-4
DOI :
10.1109/ICCD.2000.878308