检索结果-内蒙古大学图书馆

FTPA: Supporting Fault-Tolerant parallel Computing through parallel recomputing

IEEE TRANSACTIONS ON parallel AND DISTRIBUTED SYSTEMS 2009年第10期20卷 1471-1486页

作者： Yang, Xuejun Du, Yunfei Wang, Panfeng Fu, Hongyi Jia, Jia Natl Univ Def Technol Sch Comp Natl Lab Paralleling & Distributed Proc Changsha 410073 Hunan Peoples R China

As the size of large-scale computer systems increases, their mean-time-between-failures are becoming significantly shorter than the execution time of many current scientific applications. To complete the execution of scientific applications, they must tolerate hardware failures. Conventional rollback-recovery protocols redo the computation of the crashed process since the last checkpoint on a single processor. As a result, the recovery time of all protocols is no less than the time between the last checkpoint and the crash. In this paper, we propose a new application-level fault-tolerant approach for parallel applications called the Fault-Tolerant parallel Algorithm ( FTPA), which provides fast self-recovery. When fail-stop failures occur and are detected, all surviving processes recompute the workload of failed processes in parallel. FTPA, however, requires the user to be involved in fault tolerance. In order to ease the FTPA implementation, we developed Get it Fault-Tolerant (GiFT), a source-to-source precompiler tool to automate the FTPA implementation. We evaluate the performance of FTPA with parallel matrix multiplication and five kernels of NAS parallel Benchmarks on a cluster system with 1,024 CPUs. The experimental results show that the performance of FTPA is better than the performance of the traditional checkpointing approach.

关键词： Fault tolerance fault-tolerant parallel algorithm fast self-recovery parallel recomputing

来源：评论

学校读者我要写书评

暂无评论

An error-detecting approach for fault tolerance parallel recomputing with parallel digital terrain analysis

引用

JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY 2016年第1期10卷 52-61页

作者： Miao, Shoushuai Dou, Wanfeng Li, Yan Nanjing Normal Univ Sch Comp Sci & Technol Nanjing 210023 Jiangsu Peoples R China Jiangsu Res Ctr Informat Secur & Privacy Technol Nanjing Jiangsu Peoples R China

In recent years, the research of parallel digital terrain analysis has become a hot spot. Using parallel computing technology to solve data-intensive computing problems has become a new trend in digital terrain analysis (DTA). On the other hand, with the development of hardware technology and new applications, how to ensure the reliability of the results of parallel computing is one of key problems. We can improve the system's ability to provide the right service by properly adopting fault tolerance technology. A parallel error-detecting approach based on parallel recomputing technology is presented and implemented by the combination of redundant process and multi-threads technology. Adopting a parallel comparison between the results of the process and the ones of its copy process, on the same data block, it can improve the efficiency of fault tolerance parallel recomputing. Furthermore, considering the relationship between the error-detection of the results and the recomputing, a modified scheme is proposed to make them to be executed concurrently. According to the error-detecting analysis of slope algorithm from DTA, it proves the effectiveness of the error-detecting approach based on fault-tolerant recomputing and achieves minor overhead.

关键词： Digital terrain analysis parallel recomputing fault tolerance recomputing error detection

来源：评论

学校读者我要写书评

暂无评论

Fault Recovery Based on parallel recomputing in Transactional Memory System

Fault Recovery Based on Parallel Recomputing in Transactiona...

引用

The 2011 International Conference on Electric and Electronics(EEIC 2011)

作者： Wei Song Jia Jia National Laboratory for Parallel and Distributed Processing School of ComputerNational University of Defense Technology

This paper addresses the issue of fault recovery in transactional memory,and proposes a method of fault recovery based on parallel recomputing in transactional memory *** method utilizes the dataversioning mechanism of transactional memory system to avoid the extra cost of state saving,rolls back a single transaction to avoid wasting the computing time of the fault-free transactions,and adopts the parallel recomputing method to reduce the cost of fault *** paper applies this method to Open TM programs,and proposes the implementation method of parallel recomputing in Open *** last,this paper tests the performance of this method through a test *** experimental results show that,compared with the fault recovery method of rolling back a single transaction,the parallel recomputing method in transactional memory system can execute the fault recovery quickly and accurately and the method has a well scalability.

关键词： Fault tolerance parallel recomputing Fault Recovery Transactional memory

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：