Computing Publications

Publications Home » Distributed Solution of Large Mar...

Distributed Solution of Large Markov Models Using Asynchronous Iterations and Graph Partitioning

Nicholas J. Dingle, William J. Knottenbelt

National Workshop Paper
18th UK Performance Engineering Workshop (UKPEW 2002), Glasgow July 10-11, 2002
July, 2002

We present a distributed approach for the steady state solution of large Markov models. We use asynchronous iterations to minimise processor idle time and graph partitioning techniques to minimise inter-processor communication. We demonstrate the scalability of our approach by solving a benchmark model for a number of large state space sizes on both a network of commodity PCs and a distributed memory parallel computer. The performance of our approach is contrasted with published results for an out-of-core solver.

PDF of full publication (204 kilobytes)
(need help viewing PDF files?)
BibTEX file for the publication
Conditions for downloading publications from this site. built & maintained by Ashok Argent-Katwala.