Carnegie Mellon University
Browse
- No file added yet -

Parallel Markov Chain Monte Carlo Simulation by Pre-Fetching

Download (181.56 kB)
journal contribution
posted on 2016-05-01, 00:00 authored by Anthony Brockwell

In recent years, parallel processing has become widely available to researchers. It can be applied in an obvious way in the context of Monte Carlo simulation, but techniques for ``parallelizing'' Markov chain Monte Carlo (MCMC) algorithms are not so obvious, apart from the natural approach of generating multiple chains in parallel. While generation of parallel chains is generally the easiest approach, in cases where burn-in is a serious problem, it is often desirable to use parallelization to speed up generation of a single chain. This paper briefly discusses some existing methods for parallelization of MCMC algorithms, and proposes a new ``pre-fetching'' algorithm to parallelize generation of a single chain.

History

Publisher Statement

© 2016 Massachusetts Institute of Technology

Date

2016-05-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC