| 矩阵LU分解的容错并行算法设计与实现 |
| |
| 引用本文： | 杜云飞,王攀峰,富弘毅,周海芳,杨学军.矩阵LU分解的容错并行算法设计与实现[J].微电子学与计算机,2008,25(10). |
| |
| 作者姓名： | 杜云飞 王攀峰 富弘毅 周海芳 杨学军 |
| |
| 作者单位： | 国防科技大学计算机学院并行与分布重点实验室,湖南,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 给出了容错并行算法的定义,提出了一种新的基于并行复算的容错并行算法.针对许多计算密集型任务中的矩阵LU分解设计了相应的基于并行复算的容错并行算法,并对设计的矩阵LU分解的容错并行算法的性能进行了评估并与checkpointing方法进行了对比.结果表明与checkpointing方法相比,矩阵LU分解的容错并行算法有性能上的优势.
|
| 关 键 词： | 矩阵LU分解 并行算法 容错 |
Fault-tolerant Matrix LU Algorithm using Parallel Recovery |
| |
| DU Yun-fei,WANG Pan-feng,FU Hong-yi,ZHOU Hai-fang,YANG Xue-jun.Fault-tolerant Matrix LU Algorithm using Parallel Recovery[J].Microelectronics & Computer,2008,25(10). |
| |
| Authors: | DU Yun-fei WANG Pan-feng FU Hong-yi ZHOU Hai-fang YANG Xue-jun |
| |
| Abstract: | This paper presents the definition of fault tolerant parallel algorithm. Then a new method named parallel recomputing based fault tolerant parallel algorithm (PRBFTPA) is proposed. The authors present the design of PRBFTPA for matrix LU decomposition, and evaluate them by experiments on a cluster system and compare them with the method of checkpointing. The experimental results show that the overhead of PRBFTPAs for matrix operations is less than the overhead of checkpointing. |
| |
| Keywords: | matrix LU decomposition parallel algorithms fault tolerance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
