High-performance computing selection of models of DNA substitution for multicore clusters

Authors:
Diego Darriba;Guillermo L Taboada;Ramón Doallo;David Posada
Affiliations:
Computer Architecture Group, University of A Coruña, A Coruña, Spain, Bioinformatics and Molecular Evolution Group, University of Vigo, Vigo, Spain;Computer Architecture Group, University of A Coruña, A Coruña, Spain;Computer Architecture Group, University of A Coruña, A Coruña, Spain;Bioinformatics and Molecular Evolution Group, University of Vigo, Vigo, Spain
Venue:
International Journal of High Performance Computing Applications
Year:
2014

Citing 5
Cited 0

OpenMP: An Industry-Standard API for Shared-Memory Programming

IEEE Computational Science & Engineering
Finding a maximum likelihood tree is hard

Journal of the ACM (JACM)
Nested parallelism for multi-core HPC systems using Java

Journal of Parallel and Distributed Computing
ProtTest 3

Bioinformatics
HPC selection of models of DNA substitution

Proceedings of the 9th International Conference on Computational Methods in Systems Biology

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the high-performance computing (HPC) support of jModelTest2, the most popular bioinformatic tool for the statistical selection of models of DNA substitution. As this can demand vast computational resources, especially in terms of processing power, jModelTest2 implements three parallel algorithms for model selection: (1) a multithreaded implementation for shared memory architectures; (2) a message-passing implementation for distributed memory architectures, such as clusters; and (3) a hybrid shared/distributed memory implementation for clusters of multicore nodes, combining the workload distribution across cluster nodes with a multithreaded model optimization within each node. The main limitation of the shared and distributed versions is the workload imbalance that generally appears when using more than 32 cores, a direct consequence of the heterogeneity in the computational cost of the evaluated models. The hybrid shared/distributed memory version overcomes this issue reducing the workload imbalance through a thread-based decomposition of the most costly model optimization tasks. The performance evaluation of this HPC application on a 40-core shared memory system and on a 528-core cluster has shown high scalability, with speedups of the multithreaded version of up to 32, and up to 257 for the hybrid shared/distributed memory implementation. This can represent a reduction in the execution time of some analyses from 4 days down to barely 20 minutes. The implementation of the three parallel execution strategies of jModelTest2 presented in this paper are available under a GPL license at http://code.google.com/jmodeltest2.