稀疏对称矩阵的LDL<sup>T</sup>分解在GPU上的高效实现

稀疏对称矩阵的LDL^T分解在GPU上的高效实现

陈鑫峰,王武

An Effective Implementation of LDLT Decomposition of Sparse Symmetric Matrix on GPU

Chen Xinfeng,Wang Wu

算法4. 并行化的LDL^T数值分解

1: for level = 1 to nlevel do
2: //分层划分级别的并行
3: for 当前level包含的所有列 do
4: 并行分解当前的列
5: end for
6: for 当前level的所有列 do
7: //并行更新子列
8: for 依赖当前列的所有子列do
9: //并行向量MAD操作
10: 并行更新一个子列
11: end for
12: end for
13: end for