Implementing cloud-based parallel metaheuristics: an overview

Metaheuristics are among the most popular methods for solving hard global optimization problems in many areas of science and engineering. Their parallel im- plementation applying HPC techniques is a common approach for efficiently using available resources to re- duce the time needed to get a good e...

Full description

Bibliographic Details
Main Authors: Patricia González, Xoán Carlos Pardo Martínez, Ramón Doallo, Julio Banga
Format: Article
Language:English
Published: Postgraduate Office, School of Computer Science, Universidad Nacional de La Plata 2018-12-01
Series:Journal of Computer Science and Technology
Subjects:
mpi
Online Access:http://journal.info.unlp.edu.ar/JCST/article/view/1109
Description
Summary:Metaheuristics are among the most popular methods for solving hard global optimization problems in many areas of science and engineering. Their parallel im- plementation applying HPC techniques is a common approach for efficiently using available resources to re- duce the time needed to get a good enough solution to hard-to-solve problems. Paradigms like MPI or OMP are the usual choice when executing them in clusters or supercomputers. Moreover, the pervasive presence of cloud computing and the emergence of programming models like MapReduce or Spark have given rise to an increasing interest in porting HPC workloads to the cloud, as is the case with parallel metaheuristics. In this paper we give an overview of our experience with different alternatives for porting parallel metaheuris- tics to the cloud, providing some useful insights to the interested reader that we have acquired through extensive experimentation.
ISSN:1666-6046
1666-6038