Parallelizing a multiobjective swarm intelligence approach to phylogenetics using hybrid MPI/OpenMP schemes

  • Authors:
  • Sergio Santander-Jiménez;Miguel A. Vega-Rodríguez

  • Affiliations:
  • University of Extremadura (Spain);University of Extremadura (Spain)

  • Venue:
  • Proceedings of the 20th European MPI Users' Group Meeting
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.