Accelerating SpMV Multiplication in Probabilistic Model Checkers Using GPUs

• Published in: Theoretical Aspects of Computing - ICTAC 2021 Vol. 12819; pp. 86 - 104
• Main Authors: Khan, Muhammad Hannan, Hassan, Osman, Khan, Shahid
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2021; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: GPU; Probabilistic model checking; Sparse matrix-vector multiplication
• ISBN: 3030853144; 9783030853143
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-030-85315-0_6

Probabilistic model checking is a prominent formal verification technique for analyzing stochastic systems. Probabilistic model checkers hinge upon the sparse matrix-vector (SpMV) multiplications to compute reachability probabilities, i.e., the probability of reaching a target state from a given ini...