On Parallel Stiff ODEs Solver for Hybrid CPU-GPU Architecture

Shuming Miao,Verdi March,Xinhua Lin,Simon Chong Wee See,Hong Liu
DOI: https://doi.org/10.1109/pdcat.2010.38
2010-01-01
Abstract:Hybrid architecture based on multi-core CPU and many-core GPU is an emerging computing platform to solve complex numerical problems. However, to effectively exploit its performance potential, applications need to be optimized for efficient execution on CPU and GPU. This paper presents our experience in parallelizing and optimizing BiM for the hybrid architecture. BiM is an open-source solver for stiff ODE problem using the blended implicit method. In our proposed parallel BiM, the Newton iteration which is highly compute intensive and embarrassingly parallel, is executed on GPU. To achieve further performance, we also concurrently solve on multi-core CPU multiple upper and lower triangular matrices that are independent to each other. Thus, parallelization can still be achieved though solving each of the matrices is inherently sequential. Our experimental result validates the effectiveness of hybrid OpenMP-CUDA for BiM, where it achieves a speedup of 4.5x over the existing sequential implementation. This strategy is also shown to be more efficient than pure OpenMP or CUDA implementation of BiM, achieving a speedup of 1.7–2.1x.
What problem does this paper attempt to address?