MASSIVELY PARALLEL POPULATION-ASED MONTE CARLO METHODS WITH MANY-CORE PROCESSORS
Abstract
- This research presents the utility of graphics cards to perform massively parallel simulation of advanced Monte Carlo methods. Graphics cards, containing multiple Graphics Processing Units (GPUs), are selfcontained parallel computational devices that can be housed in conventional desktop and laptop computers and can be thought of as prototypes of the next generation of many-core processors. For certain classes of populationbased Monte Carlo (MC) algorithms they offer massively parallel simulation, with the added advantage over conventional distributed multicore processors that they are cheap, easily accessible, easy to maintain, easy to code, dedicated local devices with low power consumption. On a canonical set of stochastic simulation examples including population-based Markov chain Monte Carlo (MCMC) methods and Sequential Monte Carlo (SMC) methods, speedups are found from 35 to 500 fold over conventional single-threaded computer code. These findings suggest that GPUs have the potential to facilitate the growth of statistical modelling into complex data rich domains through the availability of cheap and accessible many-core computation.
Collections
Year
- 2018
Author
-
Wint Pa Pa Kyaw
Subject
- Math CS
Publisher
- Myanmar Academy of Arts and Science (MAAS)