| 引用本文： |
-
张锦雄,韦化.基于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 |
