浙江远算科技有限公司

本发明提供了一种基于分块LU与向量化的线性求解方法及装置，涉及高性能计算的技术领域，该方法包括：获取待求解的系数矩阵和右端项；读取X86架构处理器的硬件参数并设置基础分块尺寸以对系数矩阵进行划分得到四个子块矩阵，并使首个子块矩阵的数据量不超过L1数据缓存容量；进一步将LU分解过程划分为四个子过程，对每个子块矩阵进行加速求解，直至每个子块矩阵分解完成；基于LU分解过程的结果，对右端项执行前向替换和后向替换，输出线性方程组的解，上述首个子块矩阵的数据量与处理器的缓存容量匹配，可提升LU分解速度；对四个子过程分别进行向量化优化策略，有助于提升数据读取速度，进而提升求解速率。