Vectorization of local search for solving flow-shop scheduling problem on Xeon Phi™ MIC co-processors - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Vectorization of local search for solving flow-shop scheduling problem on Xeon Phi™ MIC co-processors

Résumé

This paper aims to propose a vectorizable cost function for the permutation flow-shop problem (PFSP) with the makespan criterion. This vectorization has been tested on a Xeon Phi core, using a local search. Indeed, Xeon Phi co-processors require vectorization in order to get the best performance from the device. Taillard's benchmark instances are used for the validation of the algorithm. The obtained results show that vectorization is more efficient as the number of jobs and the number of machines increase. Speedups up to 4.5× are recorded.
Fichier non déposé

Dates et versions

hal-01419077 , version 1 (18-12-2016)

Identifiants

Citer

Vaillant Gautier, Mohand Mezmaz, Daniel Tuyttens, Nouredine Melab. Vectorization of local search for solving flow-shop scheduling problem on Xeon Phi™ MIC co-processors. 2016 International Conference on High Performance Computing & Simulation (HPCS), Jul 2016, Innsbruck, Austria. ⟨10.1109/HPCSim.2016.7568407⟩. ⟨hal-01419077⟩
91 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More