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

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.