Showing papers on "Constraint graph (layout) published in 2010"
••21 May 2010
TL;DR: An improved approach for mixed-size detailed placement is proposed that can guarantee to find a legalization solution for the placement and further reduce the wirelength of the global placement.
Abstract: In this paper we propose an improved approach for mixed-size detailed placement. First, we legalize macros with the using of constraint graph. Then, we remove overlaps between macros and standard cells, even the placement region and reduce the wirelength by moving the standard cells, and a dynamic programming method is used to legalize the standard cells. Finally, we further reduce the wirelength after legalization. The main contributions of our work are: (1) we can guarantee to find a legalization solution for the placement; (2) we can further reduce the wirelength of the global placement.