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

https://hal.inria.fr/inria-00638809
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
Document(s) archivé(s) le : Wednesday, February 8, 2012 - 2:30:29 AM

File

IWANNMELAB.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00638809, version 1

Citation

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⟩

Share

Metrics

Record views

429

Files downloads

542