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

Abstract

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 O’Reilly online learning.

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