摘要
分析对称矩阵LDLT分解过程的并行结构,给出对称矩阵LDLT分解的并行算法,然后考虑粗粒度组合后的负载平衡,提出基于OpenMP的对称矩阵LDLT分解并行算法的实现方案,并对该方案的并行计算性能进行数值实验.实验表明,基于OpenMP的对称矩阵LDLT分解并行算法在多核处理器系统中能够显著地提高算法性能.
By analyzing the parallelism of LDL^T Decomposition for Symmetric Matrix,a parallel algorithm of LDL^T Decomposition for Symmetric Matrix is proposed and an OpenMP-based implementation with load-balancing for rough granularity is obtain. Then the parallel algorithm performance is tested. The numerical experiments show that the performance of algorithm is obviously improved in multi-core processor system.
出处
《广西科学院学报》
2008年第3期248-250,共3页
Journal of Guangxi Academy of Sciences
