Towards ParadisEO-MO-GPU: a Framework for GPU-based Local Search Metaheuristics - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

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

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.
Fichier principal
Vignette du fichier
IWANNMELAB.pdf (248.58 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00638809 , version 1 (07-11-2011)

Identifiers

  • HAL Id : inria-00638809 , version 1

Cite

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⟩
158 View
292 Download

Share

Gmail Facebook X LinkedIn More