Skip to Main content Skip to Navigation
Journal articles

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

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.
Complete list of metadatas

Cited literature [51 references]  Display  Hide  Download

https://hal.laas.fr/hal-01823694
Contributor : Juan Cortés <>
Submitted on : Tuesday, June 26, 2018 - 3:20:46 PM
Last modification on : Wednesday, May 13, 2020 - 9:46:09 AM
Document(s) archivé(s) le : Wednesday, September 26, 2018 - 9:54:25 PM

File

Hybrid_MultiTRRT.pdf
Files produced by the author(s)

Identifiers

Citation

Alejandro 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, Elsevier, 2018, 77, pp.84-100. ⟨10.1016/j.parco.2018.06.005⟩. ⟨hal-01823694⟩

Share

Metrics

Record views

357

Files downloads

203