Skip to Main content Skip to Navigation
Conference papers

Towards ParadisEO-MO-GPU: a Framework for GPU-based Local Search Metaheuristics

Nouredine Melab 1 Thé Van Luong 1 Boufaras Karima 1 El-Ghazali Talbi 1
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, LIFL - Laboratoire d'Informatique Fondamentale de Lille
Abstract : This paper is a major step towards a pioneering software framework for the reusable design and implementation of parallel metaheuristics on Graphics Processing Units (GPU). The objective is to revisit the ParadisEO framework to allow its utilization on GPU accelerators. The focus is on local search metaheuristics and the parallel exploration of their neighborhood. The challenge is to make the GPU as transparent as possible for the user. The first release of the new GPU-based ParadisEO framework has been experimented on the Quadratic Assignment Problem (QAP). The preliminary results are convincing, both in terms of flexibility and easiness of reuse at implementation, and in terms of efficiency at execution on GPU.
Document type :
Conference papers
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download
Contributor : Thé Van Luong Connect in order to contact the contributor
Submitted on : Monday, November 7, 2011 - 3:54:10 PM
Last modification on : Thursday, January 20, 2022 - 5:27:49 PM
Long-term archiving on: : Wednesday, February 8, 2012 - 2:30:29 AM


Files produced by the author(s)


  • HAL Id : inria-00638809, version 1


Nouredine Melab, Thé Van Luong, Boufaras Karima, El-Ghazali Talbi. Towards ParadisEO-MO-GPU: a Framework for GPU-based Local Search Metaheuristics. 11th International Work-Conference on Artificial Neural Networks, 2011, Torremolinos-Málaga, Spain. ⟨inria-00638809⟩



Les métriques sont temporairement indisponibles