有效

面向SIMD的并行LU直接求解的数据处理方法及装置

肖调杰、杨博、龚春叶、舒甜、陈新海、刘杰、徐传福、甘新标、李胜国、陈旭光、王庆林
中国人民解放军国防科技大学

摘要

本申请提供一种面向SIMD的并行LU直接求解的数据处理方法及装置,方法包括:获取待处理数据,包含2<Sup>m</Sup>个模式矩阵,每个模式矩阵具有相同的非零元素分布模式;对每个模式矩阵进行实数化处理,得到每个模式矩阵对应的实数矩阵;对每个模式矩阵对应的实数矩阵进行置换,得到对应的变换矩阵和相应的置换矩阵,变换矩阵为实数矩阵经过变换后得到的矩阵,置换矩阵为反映实数矩阵变换过程的矩阵;基于2<Sup>m</Sup>个模式矩阵对应的变换矩阵和置换矩阵,进行向量化处理,得到一维数组进行存储;利用SIMD扩展部件读取向量化后的一维数组,进行并行的LU分解和直接求解,输出直接求解结果。以此通过SIMD扩展部件进行并行线性求解,实现加速求解。