Exploring parallel MPI fault tolerance mechanisms for phylogenetic inference with RAxML-NG.


Journal

Bioinformatics (Oxford, England)
ISSN: 1367-4811
Titre abrégé: Bioinformatics
Pays: England
ID NLM: 9808944

Informations de publication

Date de publication:
18 11 2021
Historique:
received: 19 01 2021
revised: 10 05 2021
accepted: 25 05 2021
medline: 13 4 2023
pubmed: 27 5 2021
entrez: 26 5 2021
Statut: ppublish

Résumé

Phylogenetic trees are now routinely inferred on large scale high performance computing systems with thousands of cores as the parallel scalability of phylogenetic inference tools has improved over the past years to cope with the molecular data avalanche. Thus, the parallel fault tolerance of phylogenetic inference tools has become a relevant challenge. To this end, we explore parallel fault tolerance mechanisms and algorithms, the software modifications required and the performance penalties induced via enabling parallel fault tolerance by example of RAxML-NG, the successor of the widely used RAxML tool for maximum likelihood-based phylogenetic tree inference. We find that the slowdown induced by the necessary additional recovery mechanisms in RAxML-NG is on average 1.00 ± 0.04. The overall slowdown by using these recovery mechanisms in conjunction with a fault-tolerant Message Passing Interface implementation amounts to on average 1.7 ± 0.6 for large empirical datasets. Via failure simulations, we show that RAxML-NG can successfully recover from multiple simultaneous failures, subsequent failures, failures during recovery and failures during checkpointing. Recoveries are automatic and transparent to the user. The modified fault-tolerant RAxML-NG code is available under GNU GPL at https://github.com/lukashuebner/ft-raxml-ng. Supplementary data are available at Bioinformatics online.

Identifiants

pubmed: 34037680
pii: 6284957
doi: 10.1093/bioinformatics/btab399
pmc: PMC9502163
doi:

Types de publication

Journal Article Research Support, Non-U.S. Gov't

Langues

eng

Sous-ensembles de citation

IM

Pagination

4056-4063

Informations de copyright

© The Author(s) 2021. Published by Oxford University Press.

Auteurs

Lukas Hübner (L)

Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Baden, Karlsruhe, Württemberg, Germany.
Computational Molecular Evolution Group, Heidelberg Institute for Theoretical Studies, Baden, Heidelberg, Württemberg, Germany.

Alexey M Kozlov (AM)

Computational Molecular Evolution Group, Heidelberg Institute for Theoretical Studies, Baden, Heidelberg, Württemberg, Germany.

Demian Hespe (D)

Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Baden, Karlsruhe, Württemberg, Germany.

Peter Sanders (P)

Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Baden, Karlsruhe, Württemberg, Germany.

Alexandros Stamatakis (A)

Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Baden, Karlsruhe, Württemberg, Germany.
Computational Molecular Evolution Group, Heidelberg Institute for Theoretical Studies, Baden, Heidelberg, Württemberg, Germany.

Articles similaires

Genome, Chloroplast Phylogeny Genetic Markers Base Composition High-Throughput Nucleotide Sequencing

Selecting optimal software code descriptors-The case of Java.

Yegor Bugayenko, Zamira Kholmatova, Artem Kruglov et al.
1.00
Software Algorithms Programming Languages
Humans Adult Male Female Video Games
Animals Hemiptera Insect Proteins Phylogeny Insecticides

Classifications MeSH