Better Initial Placement Algorithm for Large-Scale Mixed-Mode Detailed Placement

周强,罗丽娟,洪先龙,周汉斌
DOI: https://doi.org/10.3321/j.issn:0253-4177.2004.07.008
2004-01-01
Abstract:An algorithm is presented for better legal solution in detailed placement of large scale mixed macros and standard cells IC design.Due to the limitation of computing complexity,an effective and efficient initial placement is very important for detailed placement.Novelty of this algorithm lies in a better solution at initial stage by using network-flow method to satisfy row capacity constraint and the thought of linear placement problem(LPP) to resolve overlaps.Moreover,divide-and-conquer strategy and other simplified methods are adopted to minimize complexity.Experimental results show that the algorithm can get an average of 16% wire length improvement on PAFLO in reasonable CPU time.
What problem does this paper attempt to address?