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
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
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 metadatas

Cited literature [7 references]  Display  Hide  Download
Contributor : Thé Van Luong <>
Submitted on : Monday, November 7, 2011 - 3:54:10 PM
Last modification on : Thursday, May 28, 2020 - 9:22:09 AM
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⟩



Record views


Files downloads