An effective detailed placement algorithm for large-scale mix-mode IC design

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.