Congestion-aware Macro Placer Through A Fast Cell Placement for Large-scale Mixed-size Designs

Abstract

The previous macro placement approaches assume the locations of the standard cell are determined in placement prototyping This leads to incorrect estimation about wirelength and routability in the macro placement stage since the locations of the standard cell will significantly change when the macro is moved This paper proposed a high-speed post-placement of cell methodology to placement of cells during the macro placement and apply the corner stitching based macro placement proposed by Lin et al [15] to get the initial placement and refine the positions of macro by our macro placement optimization The macro placement optimization includes three methods: macro expansion determination of macro placement ordering and macro shifting These methods solve the routing congestion region which is caused by the moveable macros In addition we proposed a rectangular frame distance that can help packing macro more regularly and close to the placement boundary The experimental results show that our methodology is better than Lin et al CP-tree [6] ECS [7] and Vidal-Obiols et al [17] in terms of routability and wirelength

Date of Award	2020
Original language	English
Supervisor	Jai-Ming Lin (Supervisor)