Simultaneous Solving of Batched Linear Programs on a GPU
international conference on performance engineering, pp. 59-66, 2019.
Linear Programs (LPs) appear in a large number of applications. Offloading the LP solving tasks to a GPU is viable to accelerate an application's performance. Existing work on offloading and solving an LP on a GPU shows that performance can be accelerated only for large LPs (typically 500 constraints, 500 variables and above). This paper ...More
Full Text (Upload PDF)
PPT (Upload PPT)