Title :
Recent Advances on GPU Computing in Operations Research
Author :
Boyer, Vincent ; El Baz, D.
Author_Institution :
Grad. Program in Syst. Eng., Univ. Autonoma de Nuevo Leon, San Nicolás de los Garza, Mexico
Abstract :
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.
Keywords :
graphics processing units; integer programming; linear programming; operations research; parallel processing; GPU computing; graphics processing units; high performance computing applications; highly threaded parallel computing processors; integer programming; linear programming; operations research; Computer architecture; Dynamic programming; Graphics processing units; Instruction sets; Linear programming; Programming; GPU Computing; Integer Programming; Linear Programming; Operations Research; Parallel Computing;
Conference_Titel :
Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2013 IEEE 27th International
Conference_Location :
Cambridge, MA
Print_ISBN :
978-0-7695-4979-8
DOI :
10.1109/IPDPSW.2013.45