基于分块存储格式的稀疏线性系统求解优化.PDFVIP

———————————————————————————————————————————————— 基于分块存储格式的稀疏线性系统求解优化 作者 程凯，田瑾，吴飞，汪茹，李洪芹 机构 上海工程技术大学 电子电气工程学院 DOI 10.3969/j.issn.1001-3695.2018.04.0284 基金项目 国家自然科学基金资助项目；上海市自然科学基金资助项目（15ZR1418900） 预排期卷 《计算机应用研究》2019 年第36 卷第11 期 摘要 针对基于 GPU 求解大规模稀疏线性方程组进行了研究，提出一种稀疏矩阵的分块存储格式 HMEC (hybrid multiple ELL and CSR)。通过重排序优化系数矩阵的存储结构，将系数矩阵以 一定的比例分块存储，采用ELL 与CSR 存储格式相结合的方式以适应不同的分块特征，分别 使用适用于不对称矩阵的不完全 LU 分解预处理 BICGStab 法和对称正定矩阵的不完全 Cholesky 分解预处理共轭梯度法求解大规模稀疏线性系统。实验表明，应用HMEC