2021 10th Latin-American Symposium on Dependable Computing (LADC)最新文献_第4页

An Algorithm-Based Fault Tolerance Strategy for the Bitonic Sort Parallel Algorithm 基于算法的双次排序并行算法容错策略

2021 10th Latin-American Symposium on Dependable Computing (LADC) Pub Date : 2021-11-01 DOI: 10.1109/ladc53747.2021.9672590

E. T. Camargo, E. P. Duarte

{"title":"An Algorithm-Based Fault Tolerance Strategy for the Bitonic Sort Parallel Algorithm","authors":"E. T. Camargo, E. P. Duarte","doi":"10.1109/ladc53747.2021.9672590","DOIUrl":"https://doi.org/10.1109/ladc53747.2021.9672590","url":null,"abstract":"High Performance Computing (HPC) systems are employed to solve hard problems and rely on parallel algorithms which present very long execution times - up to several days. These systems are expensive in terms of the computational resources required, including energy consumption. Thus, after failures occur it is highly desirable to loose as little of the work that has already been done as possible. In this work we present an Algorithm-Based Fault Tolerance (ABFT) strategy that can be applied to make a robust version of any hypercube-based parallel algorithm. Note that we do not assume a physical hypercube: after nodes crash, fault-free nodes autonomously adapt themselves according to a logical topology called VCube, preserving several logarithmic properties. The proposed strategy guarantees that the algorithm does not halt even after up to (N - 1) nodes crash, in a system of N nodes. We use parallel sorting as a case study, describing how to make a fault-tolerant version of the Bitonic Sort parallel algorithm. The algorithm was implemented in MPI using ULMF to handle faults. Experimental results are presented showing the performance and robustness of the proposed solution.","PeriodicalId":376642,"journal":{"name":"2021 10th Latin-American Symposium on Dependable Computing (LADC)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124283527","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Safety analysis of Brazilian suborbital launch operations based on system-theoretic approach 基于系统理论方法的巴西亚轨道发射安全分析

2021 10th Latin-American Symposium on Dependable Computing (LADC) Pub Date : 2021-11-01 DOI: 10.1109/ladc53747.2021.9672557

A. V. D. Merladet, Rodrigo De Melo Silveira, S. Fugivara, C. Lahoz

引用次数: 0

STAMP: Program 邮票:程序

2021 10th Latin-American Symposium on Dependable Computing (LADC) Pub Date : 2021-11-01 DOI: 10.1109/ladc53747.2021.9672581

G. Olsson

引用次数: 0

SAFELIFE: Program SAFELIFE:程序

2021 10th Latin-American Symposium on Dependable Computing (LADC) Pub Date : 2021-11-01 DOI: 10.1109/ladc53747.2021.9672574

引用次数: 0

Modelling and Analysis of Fire Sprinklers by Verifying Dynamic Fault Trees 基于动态故障树验证的消防喷头建模与分析

2021 10th Latin-American Symposium on Dependable Computing (LADC) Pub Date : 2021-11-01 DOI: 10.1109/ladc53747.2021.9672579

Shahid Khan, J. Katoen, Matthias Volk, Muhammad Ahmad Zafar, Falak Sher

引用次数: 1