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|
Official URL: http://pubs.doc.ic.ac.uk/nsmc2010-gpu/
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
|Deposited By:||Dr Nicholas Dingle|
|Deposited On:||24 October 2010|