基于窗口合法化的混合高度单元布局合法化算法

本发明公开了基于窗口合法化的混合高度单元布局合法化算法，它包括以下步骤，步骤一：通过开源LEF/DEF求解器进行LEF/DEF解析；步骤二：标准单元排序，根据单元拥挤程度排序；步骤三：MGL算法，开源MGL算法进行单元的初始行分配和顺序分配；步骤四：单元重布局；步骤五：快速最大位移优化；步骤六：MCF再优化；步骤七：输出文件，输出合法化后的out_def文件。本发明与现有技术相比的优点在于：本申请相加于当前最优的布局合法化器，其布局效果更好，时间复杂度更低，在大规模case中的运行时间更短，同时添加了重布局算法，算法鲁棒性强，能够适应更多样的布局。