Method and apparatus for whole-process placement and routing incremental optimization, and computer device

An apparatus for whole-process placement and routing incremental optimization, comprising:

• an acquiring module configured to acquire, based on a comprehensive timing analysis result after placement and routing, all violation cells that do not satisfy core constraints;
• a target determination module configured to determine, among all the violation cells, one or a plurality of independent target violation cells to be optimized, the plurality of independent target violation cells referring to a plurality of target violation cells that are uncorrelated both in terms of logical connections and spatial connections;
• an optimization module configured to adjust a position or area of each of the target violation cells and synchronously adjust routing of a neighboring cell connected to the target violation cell to satisfy the core constraints;
• an updating module configured to update a placement and routing environment after optimization of the one or more independent target violation cells and output an updated comprehensive timing analysis result;
• and
• a judging module configured to judge, based on the updated comprehensive timing analysis result, whether violation cells are present, wherein if violation cells are present, the acquiring module is configured to reacquire, in the new placement and routing environment, all violation cells that do not satisfy the core constraints, determine target violation cells to be optimized, and repeatedly perform the operations of optimizing the target violation cells, updating the placement and routing environment after optimization, judging, and determining the target violation cells among all the violation cells based on the updated comprehensive timing analysis result.