GPU-Accelerated Presolving for Linear Programming
Simple design principles that avoid severe load imbalance and expose parallelism in reductions that appear inherently sequential are described and implemented in cuPSLP, a GPU-accelerated version of PSLP, a CPU-based presolver that is itself several times faster than a state-of-the-art commercial presolver.