Scandinavian Working Papers in Economics

SSE/EFI Working Paper Series in Economics and Finance,
Stockholm School of Economics

No 706: Metropolis-Hastings prefetching algorithms

Ingvar Strid ()
Additional contact information
Ingvar Strid: Dept. of Economic Statistics, Stockholm School of Economics, Postal: Stockholm School of Economics, P.O. Box 6501, SE-113 83 Stockholm, Sweden

Abstract: Prefetching is a simple and general method for single-chain parallelisation of the Metropolis-Hastings algorithm based on the idea of evaluating the posterior in parallel and ahead of time. In this paper improved Metropolis-Hastings prefetching algorithms are presented and evaluated. It is shown how to use available information to make better predictions of the future states of the chain and increase the efficiency of prefetching considerably. The optimal acceptance rate for the prefetching random walk Metropolis-Hastings algorithm is obtained for a special case and it is shown to decrease in the number of processors employed. The performance of the algorithms is illustrated using a well-known macroeconomic model. Bayesian estimation of DSGE models, linearly or nonlinearly approximated, is identified as a potential area of application for prefetching methods. The generality of the proposed method, however, suggests that it could be applied in many other contexts as well.

Keywords: Prefetching; Metropolis-Hastings; Parallel Computing; DSGE models; Optimal acceptance rate

JEL-codes: C11; C13; C63

39 pages, First version: December 2, 2008. Revised: December 2, 2009.

Full text files

hastef0706.pdf PDF-file Full text

Download statistics

Published as
Ingvar Strid, (2010), 'Efficient parallelisation of Metropolis-Hastings algorithms using a prefetching approach', Computational Statistics and Data Analysis, vol 54, no 11, pages 2814-2835

Questions (including download problems) about the papers in this series should be directed to Helena Lundin ()
Report other problems with accessing this service to Sune Karlsson ().

This page generated on 2024-02-11 18:19:16.