A fast placement approach for large scale modules based on less flexibility first principles
Refereed conference paper presented and published in conference proceedings


Full Text

Times Cited

Other information
AbstractConventional simulated annealing (SA) based placement could be very time consuming as the design complexity increases. In this paper, we present a new approach for large scale building blocks based on Less Flexibility First (LFF) principles. Since the resource constraints at the beginning, middle, or end of the packing process varies a lot, we divide the packing process into several continuous stages and apply different heuristic packing strategies which implies the LFF principles. Experiment results show that our approach could generate an optimized placement much quicker than SA based approaches. Also, the placement result could be used as an initial solution for SA-based algorithms. In another experiment, we start such a SA process with lower temperature and get similar solution quality but shorter execution time than SA begins with random initial solutions. © 2005 IEEE.
All Author(s) ListWei S., Dong S., Hong X., Wu Y.
Name of ConferenceASICON 2005: 2005 6th International Conference on ASIC
Start Date of Conference24/10/2005
End Date of Conference27/10/2005
Place of ConferenceShanghai
Country/Region of ConferenceChina
Detailed descriptionorganized by IEEE,
Year2005
Month12
Day1
Volume Number2
Pages780 - 783
ISBN0780392108
LanguagesEnglish-United Kingdom

Last updated on 2020-07-09 at 23:05