GPU-PRISM: An Extension of PRISM for General Purpose Graphics Processing Units

Authors:
Dragan Bosnacki;Stefan Edelkamp;Damian Sulewski;Anton Wijs
Affiliations:
-;-;-;-
Venue:
PDMC-HIBI '10 Proceedings of the 2010 Ninth International Workshop on Parallel and Distributed Methods in Verification, and Second International Workshop on High Performance Computational Systems Biology
Year:
2010

Citing 0
Cited 2

On the correctness of the SIMT execution model of GPUs

ESOP'12 Proceedings of the 21st European conference on Programming Languages and Systems
Improving GPU sparse matrix-vector multiplication for probabilistic model checking

SPIN'12 Proceedings of the 19th international conference on Model Checking Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an extension of the model checker PRISM for (general purpose) graphics processing units (GPUs). The extension is based on parallel algorithms for probabilistic model checking which are tuned for GPUs. In particular, we parallelize the parts of the algorithms that boil down to linear algebraic operations, like solving systems of linear equations and matrix vector multiplication. These computations are performed very efficiently on GPGPUs which results inconsiderable runtime improvements compared to the standard versions of PRISM. We evaluated the extension of PRISM on several case studies in which we observed significant speedup over the standard CPU implementation of the tool.