The invention discloses a
Macro layout increment optimization method based on
time sequence optimization, and the method comprises the following steps: building a kd-tree according to the
layout information of a place prototype, and detecting a defect
macro by using the kd-tree; moving the defect
macro, optimizing the
line length and moving the defect
macro to the boundary of the
chip; the method comprises the following steps of: constructing a
constraint graph according to a relative position relationship between macro in a planar prototype, and carrying out reasonable solution according to the
constraint graph to obtain a legitimate macro
layout result. According to the
Macro layout increment optimization method based on
time sequence optimization provided by the invention, after the
hybrid size layout is carried out to obtain the
time sequence optimized placement type, the macro causing congestion is circularly moved to the boundary of the
chip, and meanwhile, the relative position relationship between the macro in the placement type is maintained, and proxy targets such as
line length are optimized, so that the probability of congestion of the
chip is reduced, and the service life of the chip is prolonged. The method can be integrated into different layout processes, and can be used for optimizing layout results of different layout devices (black boxes or white boxes).