Recent Advances on GPU Computing in Operations Research

Vincent Boyer (1) , Didier El Baz (2)

1 LIASD - Laboratoire d'Informatique Avancée de Saint-Denis
2 LAAS-CDA - Équipe Calcul Distribué et Asynchronisme

In the last decade, Graphics Processing Units (GPUs) have gained an increasing popularity as accelerators for High Performance Computing (HPC) applications. Recent GPUs are not only powerful graphics engines but also highly threaded parallel computing processors that can achieve sustainable speedup as compared with CPUs. In this context, researchers try to exploit the capability of this architecture to solve difficult problems in many domains in science and engineering. In this article, we present recent advances on GPU Computing in Operations Research. We focus in particular on Integer Programming and Linear Programming.

Mots clés: GPU Computing; Operations Research; Integer Programming; Linear Programming; Parallel Computing

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Vincent Boyer, Didier El Baz. Recent Advances on GPU Computing in Operations Research. 2013 IEEE 27th International Symposium on Parallel & Distributed Processing Workshops and PhD Forum, May 2013, BOSTON, United States. pp.1778-1787, ⟨10.1109/IPDPSW.2013.45⟩. ⟨hal-01151607⟩