Chapter 10

GPU computing applied to linear and mixed-integer programming

V. Boyer1; D. El Baz2; M.A. Salazar-Aguilar1    1 Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León, Mexico2 LAAS-CNRS, Université de Toulouse, CNRS, Toulouse, France


Thanks to CUDA and OpenCL, graphics processing units (GPUs) have recently gained considerable attention in science and engineering as accelerators for high-performance computing. In this chapter, we show how the operations research (OR) community can take great advantage of GPUs. In particular, we present a survey of the main contributions to the field of GPU computing and it is application to linear and mixed-integer programming. The OR field is rich in complex problems ...

Get Advances in GPU Research and Practice now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.