基于OpenMP的对称矩阵LDLT分解并行算法实现.pdf

广西科学院学报 of V01．24，No．3 2008 Journal ofSciences August GuangxiAcademy 基于OpenMP的对称矩阵LDLT分解并行算法实现 ParallelAl Basedon ofLDLl gorithm OpenMP for Matrix DecompositionSymmetric 张锦雄，韦 化 ZHANG Hua Jin—xiong，WEI (广西大学电气工程学院，广西南宁 530004) (SchoolofElectrical Engineering，Guangxi 摘要：分析对称矩阵LDp分解过程的并行结构，给出对称矩阵LDp分解的并行算法，然后考虑粗粒度组合 后的负载平衡，提出基于OpenMP的对称矩阵LDLT分解并行算法的实现方案，并对该方案的并行计算性能 进行数值实验．实验表明，基于OpenMP的对称矩阵LDL7分解并行算法在多核处理器系统中能够显著地提 高算法性能． 关键词：并行计算 对称矩阵 LDp分解OpenMP 中图法分类号：TP312文献标识码：A 文章编号：1002—7378(2008)03—0248-03 1 the ofLDL for Matrix，a Abstract：ByanalyzingparallelismDecompositionSymmetricparallel o ofLDL for MatrixiS andan algorithm DecompositionSymmetric proposed OpenMP—based with for isobtain．Thenthe implementationload—balancingroughgranularity parallelalgorithm iStested．Thenumerical showthatthe of iS performance experiments performancealgorithm inmulti—core improved processorsystem． obviously 1 words：parallel matrix，LDLdecomposition，OpenMP Key computation，symmetric 人类对计算机性能的无止境要求极大地推动 分挖掘LDL7分解过程的并行性，提出考虑负载平 了高速并行计算的发展，而并行计算与并行计算 机、并行算法和并行程序设计密切相关．近年来，随 的实现方案，最后对该方案的并行计算性能进行了 着计算机成本的降低，并行计算大众化、平民化已 数值实验分析． 经成为可能．OpenMP是当前用于并行程序设计的