The introduction of Graphical Processing Units (GPUs) in scientific computing has shown great promise in many different fields. While GPUs are capable of very high floating point performance and memory bandwidth, its massively parallel architecture requires algorithms to be reimplemented to suit the different architecture. Interior point method can be used to solve convex optimization problems. These problems often arise in fields such as in Model Predictive Control (MPC), which may have real-time requirements for the solution time. This paper presents a case study in which we utilize GPUs for a Linear Programming Interior Point Method to solve a test case where a series of power plants must be controlled to minimize the cost of power production. We demonstrate that using GPUs for solving MPC problems can provide a speedup in solution time.
10th European Workshop on Advanced Control and Diagnosis (acd 2012), 2012
Linear programming; Interior Point Methods; Model predictive control; Graphical Processing Unit
Main Research Area:
10th European Workshop on Advanced Control and Diagnosis, 2012