基于矩阵建模与匈牙利算法的超大规模集成电路标准单元电源地网络的布线约束识别方法

本发明涉及一种基于矩阵建模与匈牙利算法的超大规模集成电路标准单元电源地网络的布线约束识别方法，属于集成电路物理设计自动化(EDA)领域。所述方法，通过矩阵建模和匈牙利算法，自动识别导致引脚无法出线的电源地禁止区域；基于识别结果动态计算引脚与电源地的最小允许距离，通过布局合法化实现约束，解决电源地(PG)网络与标准单元引脚(Pin)的布线冲突问题。