Parallel Approaches to the Numerical Transient Analysis of Stochastic Reward Nets

Abstract. This paper presents parallel approaches to the complete transient numerical analysis of stochastic reward nets (SRNs) for both shared and distributed-memory machines. Parallelization concepts and implementation issues are discussed for the three main analysis steps that are (1) generation of the underlying continuous-time Markov chain (CTMC), (2) solving the CTMC numerically for the desired time points and (3) converting the results back to the net level by evaluating reward based result measure functions. The distributed-memory approach implements dynamic load balancing mechanisms in step (1) to guarantee an equal distribution of the state space onto the main memories of the clustered machines. The shared-memory algorithms are based on elaborated synchronization mechanisms which allow parallel read and write access to the global irregular data structure of the CTMC. Performance measurements on di erent architectures and a comparison of the approaches are given. All the algor...

• Type: Conference
• Year: 1999
• Where: APN
• Authors: Susann C. Allmaier, David Kreische
• Keywords: APN 1999, Artificial Intelligence, Distributed-memory Approach Implements, Distributed-memory Machines, Stochastic Reward Nets