article · International Journal of Critical Computer-Based Systems · 2023

Algorithm-Based Fault-Tolerant Parallel Sorting

Edson Tavares de Camargo, Elias P. Duarte

Cited by 0Abstract and details only

Abstract

High performance computing (HPC) systems often require substantial resources, and can take up to several hours or days to execute. Upon a failure, it is important to loose as little computation as possible. In this work we present an algorithm-based fault tolerance (ABFT) strategy for hypercube-based parallel algorithms. The strategy assumes the virtual VCube topology, which has several logarithmic properties that are preserved even as nodes fail. The 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 three parallel sorting algorithms: HyperQuickSort, QuickMerge and Bitonic Sort. The algorithms were implemented in MPI using ULMF to handle faults. Experimental results are presented showing the performance and robustness of the solution for sorting up to a billion integers in scenarios with faults.

Cite this paper

APA 7

de Camargo, E. T., & Duarte, E. P. (2023). Algorithm-Based Fault-Tolerant Parallel Sorting. International Journal of Critical Computer-Based Systems, 11(2). https://doi.org/10.1504/ijccbs.2024.10060352

MLA 9

de Camargo, Edson Tavares, and Elias P. Duarte. “Algorithm-Based Fault-Tolerant Parallel Sorting.” International Journal of Critical Computer-Based Systems, vol. 11, no. 2, 2023, https://doi.org/10.1504/ijccbs.2024.10060352.

Chicago

de Camargo, Edson Tavares, and Elias P. Duarte. 2023. “Algorithm-Based Fault-Tolerant Parallel Sorting.” International Journal of Critical Computer-Based Systems 11 (2). https://doi.org/10.1504/ijccbs.2024.10060352.

Harvard

de Camargo, E.T. and Duarte, E.P. (2023) ‘Algorithm-Based Fault-Tolerant Parallel Sorting’, International Journal of Critical Computer-Based Systems, 11(2). Available at: https://doi.org/10.1504/ijccbs.2024.10060352.

BibTeX

@article{decamargo2023algorithm,
  title = {{Algorithm-Based Fault-Tolerant Parallel Sorting}},
  author = {de Camargo, Edson Tavares and Duarte, Elias P.},
  journal = {International Journal of Critical Computer-Based Systems},
  volume = {11},
  number = {2},
  year = {2023},
  doi = {10.1504/ijccbs.2024.10060352}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.