矩阵LU分解的容错并行算法设计与实现  

Fault-tolerant Matrix LU Algorithm using Parallel Recovery

作　　者：杜云飞[1] 王攀峰[1] 富弘毅[1] 周海芳[1] 杨学军[1] 

机构地区：[1]国防科技大学计算机学院并行与分布重点实验室,湖南长沙410073

出　　处：《微电子学与计算机》2008年第10期1-4,共4页Microelectronics & Computer

基　　金：国家自然科学基金项目(60621003;60603081);国家"八六三"计划项目(2007AA12Z147)

摘　　要：给出了容错并行算法的定义,提出了一种新的基于并行复算的容错并行算法.针对许多计算密集型任务中的矩阵LU分解设计了相应的基于并行复算的容错并行算法,并对设计的矩阵LU分解的容错并行算法的性能进行了评估并与checkpointing方法进行了对比.结果表明与checkpointing方法相比,矩阵LU分解的容错并行算法有性能上的优势.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.

关 键 词：矩阵LU分解 并行算法 容错 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]