X-Aevol: GPU implementation of an evolutionary experimentation simulator - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

X-Aevol: GPU implementation of an evolutionary experimentation simulator

Abstract

X-Aevol is the GPU port of the Aevol model, a bio-inspired genetic algorithm designed to study the evolution of microorganisms and its effects on their genome structure. This model is used for in-silico experimental evolution that requires the computation of populations of thousands of individuals during tens of millions of generations. As the model is extended with new features and experiments are conducted with larger populations, computational time becomes prohibitive. X-Aevol is a response to the need of more computational power. It was designed to leverage the massive parallelization capabilities of GPU. As Aevol exposes an irregular and dynamic computational pattern, it was not a straightforward process to adapt it for massively parallel architectures. In this paper, we present how we have adapted the Aevol underlying algorithms to GPU architectures. We implement our new algorithms with CUDA programming language and test them on a representative benchmark of Aevol workloads. To conclude, we present our performance evaluation on NVIDIA Tesla V100 and A100. We show how we reach a speed-up of 1,000 over a sequential execution on a CPU and the speed-up gain up to 50% from using the newer Ampere micro-architecture in comparison with Volta one.
Fichier principal
Vignette du fichier
GECCO2021___EAHPC_cr3.pdf (777.4 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03290799 , version 1 (20-07-2021)

Identifiers

Cite

Laurent Turpin, Thierry Gautier, Jonathan Rouzaud-Cornabas. X-Aevol: GPU implementation of an evolutionary experimentation simulator. GECCO 2021 - Genetic and Evolutionary Computation Conference, Jul 2021, Lille France, France. pp.1-9, ⟨10.1145/3449726.3463195⟩. ⟨hal-03290799⟩
97 View
233 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More