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: http://pubs.doc.ic.ac.uk/nsmc2010-gpu/
Abstract
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