Paper Info
Title
Parallelizing a multiobjective swarm intelligence approach to phylogenetics using hybrid MPI/OpenMP schemes
Abstract
Phylogenetic inference is one of the most challenging problems in Computational Biology. As recent research lines aim to introduce multiobjective optimization techniques to resolve incongruences in Phylogenetics, parallel multiobjective metaheuristics can be useful to address the computational complexity required to perform phylogenetic analyses according to multiple criteria simultaneously. In this work, we propose several master-worker hybrid approaches based on MPI and OpenMP to parallelize a multiobjective algorithm inspired by the behaviour of fireflies for inferring phylogenies on multicore cluster architectures. Experiments on four real biological data sets suggest that this algorithm can achieve significant speedup and efficiency values by using a proper hybrid model designed to exploit parallelism at the inference and assessment levels.
Year
DOI
Venue
2013
10.1145/2488551.2488576
EuroMPI
Keywords
Field
DocType
parallel multiobjective metaheuristics,multiobjective swarm intelligence approach,phylogenetic inference,proper hybrid model,multiobjective optimization technique,multiobjective algorithm,assessment level,challenging problem,computational biology,openmp scheme,master-worker hybrid,computational complexity,hybrid mpi,cluster computing,firefly algorithm,swarm intelligence,multiobjective optimization
Computer science,Swarm intelligence,Multi-objective optimization,Theoretical computer science,Firefly algorithm,Multi-core processor,Computer cluster,Speedup,Metaheuristic,Computational complexity theory
Conference
Citations 
PageRank 
References 
0
0.34
7
Authors
2
Name
Order
Citations
PageRank
Sergio Santander-Jiménez15815.11
Miguel A. Vega-Rodríguez2741113.05