Hybrid parallelization of a multi-tree path search algorithm: Application to highly-flexible biomolecules - Archive ouverte HAL Access content directly
Journal Articles Parallel Computing Year : 2018

Hybrid parallelization of a multi-tree path search algorithm: Application to highly-flexible biomolecules

(1) , (2) , (3) , (4) , (2) , (1) , (2)
1
2
3
4

Abstract

The study of the conformational energy landscape of a molecule is essential for the understanding of its physicochemical properties. This requires the exploration of a continuous, high-dimensional space to identify the most probable conformations and the transition paths between them. The problem is computationally difficult, in particular for highly-flexible biomolecules such as Intrinsically Disordered Proteins (IDPs). In recent years, a robotics-inspired algorithm called Transition-based Rapidly-exploring Random Tree (TRRT) has been proposed to solve this problem, and has been shown to provide good results with small and middle-sized biomolecules. Aiming to treat larger systems, we propose a hybrid strategy for the efficient parallelization of a multi-tree variant of TRRT, called Multi-TRRT, enabling an efficient execution in (possibly large) computer clusters. The parallel algorithm uses OpenMP multi-threading for computation inside each multi-core processor and MPI to perform the communication between processors. Results show a near-linear speedup for a wide range of cluster configurations. Although the paper mainly deals with the application of the proposed parallel algorithm to the investigation of biomolecules, the explanations concerning the methods are general, aiming to inspire future work on the parallelization of related algorithms.
Fichier principal
Vignette du fichier
Hybrid_MultiTRRT.pdf (2.62 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01823694 , version 1 (26-06-2018)
hal-01823694 , version 2 (04-08-2020)

Identifiers

Cite

Alejandro N Estaña, Kevin Molloy, Marc Vaisset, Nathalie Sibille, Thierry Simeon, et al.. Hybrid parallelization of a multi-tree path search algorithm: Application to highly-flexible biomolecules. Parallel Computing, 2018, 77, pp.84-100. ⟨10.1016/j.parco.2018.06.005⟩. ⟨hal-01823694v2⟩
214 View
4 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More