Abstract: Legalization is core task of the detail placement after global distribution of generous cells．It removes cells overlap,aligns them to the sites and places them to their final position．A wire-length driven legalization algorithm was presented in this paper．The algorithm takes the total wire-length as objective,considers the site constraint and predefined blockage．Experiments on ISPD’11and DAC’12benchmarks show that this legalization algorithm can get good wire-length results．These test cases are derived from modern industrial ASIC design,which also testify the algorithm can effectively solve the varying characteristics circuit layout legalization issues of large-scale ASIC.

Key words: Placement legalization,Wire-length driven,Large-scale,ASIC