一种基于SVD的芯片版图压缩方法

本发明公开了一种基于SVD的芯片版图压缩方法，步骤包括：将芯片布局设计文件转换为芯片版图灰度图像；步骤2、将芯片版图灰度图像存储为矩阵形式；采用SVD方法分解芯片版图矩阵，分解成若干奇异值与左右奇异向量乘积的和；保留分解后的版图矩阵中的非零奇异值及左右奇异向量，在无损还原芯片布局版图情况下压缩版图数据量。本发明方法创造性地将奇异值分解用于版图的压缩和拓扑特征提取中，无损提取芯片版图中的拓扑特征并采用全新的数据形式保存，通过结合低秩矩阵优化及GPU加速计算，压缩率和精度明显提升，为后续芯片可制造性设计领域提供高保真的数据支持。