Core Concepts
GPUを使用した線形システムソルバーにおいて、摂動誘発静的ピボット化の重要性と有効性を提案する。
Stats
"Emerging research shows that GPU-based linear system solvers are beginning to achieve notable speedup over CPU-based alternatives in some applications."
"The authors tested CUDA’s cuSOLVER and SPRAL-SSIDS for solving linear KKT systems resulting from interior point iterations."
"There exists a linear combination of averaged perturbation solutions which can recover the true solution with O(ϵ^2m) accuracy."
Quotes
"None of the tested packages delivered significant GPU acceleration for our test cases."
"Pivoting on the GPU is prohibitively expensive, and avoiding pivoting is paramount for GPU speedups."
"Effective utilization of GPUs could help unlock a new frontier of computational possibilities."