Sites Inria

Version française

Prizes and distinctions


Best paper award for PhD Jan Gmys

Jan Gmys

Jan Gmys, Ph.D. student under the co-direction of Nouredine Melab within the project-team Dolphin (associated with the University of Lille 1 *) of Inria Lille - Nord Europe, has just been awarded a Best Paper Award for the work doned during his thesis, at the International conference PPAM'2015 about parallelism and applied mathematics.

A Best Paper Award of "11th International Conference on Parallel Processing and Applied Mathematics" (PPAM'2015, Krakow, September 6-9) has been assigned to Jan Gmys, Mohand Mezmaz, Nouredine Melab et Daniel Tuyttens for their article entitled "IVM-based Work Stealing for Parallel Branch-and-Bound on GPU ".
This work falls within the framework of the Ph.D thesis of Jan Gmys from University of Mons in cotutelle with  Université Lille 1. The contribution consists in revisiting on GPU the parallel design and implementation (based on the Work Stealing paradigm) of the Branch-and-Bound algorithm applied to permutation problems. The raised challenge, which is the originality of the contribution, is to efficiently perform highly irregular exploration process entirely on the GPU having a SIMD architecture.

* within UMR 9189 CNRS-Centrale Lille-Lille1 University, CRIStAL.

Keywords: Equipe-projet Dolphin Parallélisme PPAM GPU Prix Best Paper Award