Parallel sampling in Bayesian networks

Abstract

An easily parallelized version of the Pearl sequential algorithm is presented, along with experimental results utilizing an Ncube/1, hypercube and a Sequent shared memory multiprocessor. Pearl's concurrent simulation algorithm is briefly reviewed, and three modifications to this algorithm are proposed. These modifications, known as stack, phase, and parallel simulations, show considerable speedup in experiments performed on the hypercube.<>