一种针对芯片栅栏区的混合高度单元合法化电路布局方法

本发明公开一种针对芯片栅栏区的混合高度单元合法化电路布局方法，包括步骤：预合法化处理：基于全局布局结果，处理违反栅栏区域合法化的单元，并将违反栅栏区域合法化的单元收缩或扩展以适合栅栏区域；线性互补求解处理：生成一个搜索单元最近合法位置的二次规划问题，将其转换成线性互补问题，使用快速迭代法求解该线性互补问题；考虑权重系数的启发式计算：根据得到的单元坐标对每个可放置单元进行放置；对布局质量进行细化以使最终得到的线长，使用单元移动、单元交换和考虑权重系数的启发式方法来完成这一阶段。本发明能够避免遗漏更好的布局位置，能够处理更加复杂围栏区域形状，得到精准结果，节约计算资源和时间。