Skip to Main content Skip to Navigation
Conference papers

X-Aevol: GPU implementation of an evolutionary experimentation simulator

Laurent Turpin 1, 2 Thierry Gautier 2 Jonathan Rouzaud-Cornabas 1, 3 
1 BEAGLE - Artificial Evolution and Computational Biology
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information, Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive - UMR 5558
2 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
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.
Complete list of metadata

https://hal.inria.fr/hal-03290799
Contributor : Laurent Turpin Connect in order to contact the contributor
Submitted on : Tuesday, July 20, 2021 - 10:33:50 AM
Last modification on : Monday, May 16, 2022 - 3:00:06 PM
Long-term archiving on: : Thursday, October 21, 2021 - 6:18:07 PM

File

GECCO2021___EAHPC_cr3.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

61

Files downloads

108