Hybrid parallelization of a multi-tree path search algorithm: Application to highly-flexible biomolecules - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Article Dans Une Revue Parallel Computing Année : 2018

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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-01823694v1⟩
254 Consultations
31 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More