引用本文: |
-
张锦雄,韦化.基于OpenMP的对称矩阵:LDLT分解并行算法实现[J].广西科学院学报,2008,24(3):248-250. [点击复制]
- ZHANG Jin-xiong,WEI Hua.Parallel Algorithm Based on OpenMP of LDLT Decomposition for Symmetric Matrix[J].Journal of Guangxi Academy of Sciences,2008,24(3):248-250. [点击复制]
|
|
摘要: |
分析对称矩阵LDLT分解过程的并行结构,给出对称矩阵LDLT分解的并行算法,然后考虑粗粒度组合后的负载平衡,提出基于OpenMP的对称矩阵LDLT分解并行算法的实现方案,并对该方案的并行计算性能进行数值实验.实验表明,基于OpenMP的对称矩阵LDLT分解并行算法在多核处理器系统中能够显著地提高算法性能. |
关键词: 并行计算 对称矩阵 LDLT分解 OpenMP |
DOI: |
投稿时间:2008-06-02 |
基金项目: |
|
Parallel Algorithm Based on OpenMP of LDLT Decomposition for Symmetric Matrix |
ZHANG Jin-xiong, WEI Hua
|
(School of Electrical Engineering, Guangxi University, Nanning, Guangxi, 530004, China) |
Abstract: |
By analyzing the parallelism of LDLT Decomposition for Symmetric Matrix,a parallel algorithm of LDLT 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. |
Key words: parallel computation symmetric matrix LDLT decomposition OpenMP |