适用于半导体器件结构静力分析的矩阵预处理方法、系统

本申请属于矩阵运算领域，具体公开了一种矩阵预处理方法、系统及设备，方法包括：将稀疏矩阵对应的有限元网格转换为图结构；采用重边匹配算法将图结构进行简化，得到粗化的图结构；通过直接划分算法将所述粗化的图结构划分为多个子图；通过顶点拆分和分区细化算法将划分后的各个子图进行细化放大，得到多个细化图；参考多个细化图将所述稀疏矩阵进行相应的映射，得到多个分区后的矩阵；通过多层嵌套分解范式算法将各个分区矩阵进行减少填充排序，得到多个分区的重排矩阵；所述多个分区的重排矩阵用于进行并行分解求解实现对所述稀疏矩阵的求解。通过本申请，克服了现有预处理方法计算量大、难以并行的局限，为高效率求解大规模矩阵提供了支持。