You are here: MIMS > EPrints
MIMS EPrints

2010.94: GPU-enabled steady-state solution of large Markov models

2010.94: Bruno R. C. Magalhaes, Nicholas J. Dingle and William J. Knottenbelt (2010) GPU-enabled steady-state solution of large Markov models. In: 6th International Workshop on the Numerical Solution of Markov Chains (NSMC'10), 16-17 Sep 2010, Williamsburg, Virginia.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
164 Kb

Official URL:


We describe a novel parallel steady-state solver that uses NVIDIA's Compute Unified Device Architecture (CUDA) library to perform calculations on a graphics processing unit (GPU). We demonstrate speed-ups of over 8 times compared with a CPU-only solver. We also discuss a parallel implementation which runs on multiple GPUs on separate machines, and explain how we deal with allocating appropriate amounts of work to heterogeneous computing resources.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:Parallel and distributed computing, Performance analysis
Subjects:MSC 2000 > 60 Probability theory and stochastic processes
MSC 2000 > 65 Numerical analysis
MIMS number:2010.94
Deposited By:Dr Nicholas Dingle
Deposited On:24 October 2010

Download Statistics: last 4 weeks
Repository Staff Only: edit this item