A parallel Lauritzen-Spiegelhalter algorithm for probabilistic inference
- Stanford Univ., CA (United States)
Probabilistic inference in belief networks is a promising technique for diagnosis, forecasting and decision analysis tasks. Unfortunately, exact inference can be very expensive computationally. In this paper, the authors examine whether probabilistic inference can be sped up effectively through parallel computation on real multiprocessors. Their experiments are performed on a 32-processor Stanford DASH multiprocessor, a cache-coherent-shared-address-space machine with physically distributed main memory. They find that the major part of the calculation can be moved outside the actual propagation through the network, and yields good speedups. Speedups for the propagation itself depend on the structure of the network and the size of the cliques that the algorithm creates. They demonstrate good speedup on a CPCS subnetwork used for medical diagnosis. This result as well as a tendency for the speedup to increase with the size of the network invites practical application of parallel techniques for large Bayesian networks in expert systems.
- OSTI ID:
- 87638
- Report Number(s):
- CONF-941118--; ISBN 0-8186-6605-6
- Country of Publication:
- United States
- Language:
- English
Similar Records
Memory referencing behavior in compiler-parallelized applications
Randomized parallel branch-and-bound algorithm