一种基于时序优化的Macro布局增量优化方法

本发明公开了一种基于时序优化的Macro布局增量优化方法，包括以下步骤：根据placement prototype的布局信息，建立kd‑tree，并利用kd‑tree检测出缺陷macro；移动缺陷macro，优化线长并挪动到芯片的边界；根据placement prototype中macro之间的相对位置关系构建约束图，根据所述约束图进行合理化求解，得到合法(legal)的macro布局结果。本发明提供的一种基于时序优化的Macro布局增量优化方法，在混合尺寸布局得到时序优化的placement prototype之后，循环地对造成拥塞的macro向芯片的边界进行挪动，同时维护macro之间在placement prototype中的相对位置关系并优化线长等代理目标，本发明方法可以被集成进不同的布局流程中，并可以用于优化不同布局器(黑盒或者白盒)的布局结果。