| 容错并行算法的性能分析 |
| |
| 引用本文： | 杜云飞,唐玉华,杨学军.容错并行算法的性能分析[J].计算机科学,2009,36(9):248-251. |
| |
| 作者姓名： | 杜云飞 唐玉华 杨学军 |
| |
| 作者单位： | 国防科技大学计算机学院并行与分布处理国家重点实验室,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金项目，国家863项目 |
| |
| 摘 要： | 容错并行算法是一种应用级容错方法,它通过并行复算的方法实现快速的故障恢复.容错并行算法是在并行算法设计的基础上增加了容错设计部分,因此其性能评估必须考虑故障对程序性能的影响.研究了评估故障情况下容错并行算法性能的各种度量,建立了性能模型预测容错并行算法的期望执行时间,以此为基础评估了程序段的运行时间、数据保存开销、故障率以及并行复算加速比等系统参数对容错并行算法性能的影响.
|
| 关 键 词： | 容错并行算法 执行时间 加速比 效率 |
| 收稿时间： | 2008/10/15 0:00:00 |
| 修稿时间： | 1/4/2009 12:00:00 AM |
Performance Evaluation for Fault-tolerant Parallel Algorithm |
| |
| DU Yun-fei,TANG Yu-hu,YANG Xue-jun.Performance Evaluation for Fault-tolerant Parallel Algorithm[J].Computer Science,2009,36(9):248-251. |
| |
| Authors: | DU Yun-fei TANG Yu-hu YANG Xue-jun |
| |
| Affiliation: | National Laboratory for Paralleling and Distributed Processing;College of Computer;National University of Defense Technology;Changsha 410073;China |
| |
| Abstract: | The fault-tolerant parallel algorithm(FTPA) is an application-level technique for tolerating hardware failu-res.FTPA achieves fast failure recovery making use of parallel recomputing.How to deal with system failures is a concern in the design of FTPA.Thus,evaluating the performance of FTPA under system failures is necessary.In this study,we presented the performance metrics to evaluate the performance of FTPA and a model to predict the application completion time under system failures.Then,the influence of ... |
| |
| Keywords: | Fault-tolerant parallel algorithm Application completion time Speedup Efficiency |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
