greenline
rgstripes
Otto-Bild Stephan Mertens - Publications
Home | Research | Publications | Teaching | Smorgasbord
greenline

Random Numbers for Large Scale Distributed Monte Carlo Simulations

Heiko Bauke and Stephan Mertens


Abstract

Monte Carlo simulations are one of the major tools in statistical physics, complex system science, and other fields, and an increasing number of these simulations is run on distributed systems like clusters or grids. This raises the issue of generating random numbers in a parallel, distributed environment. In this contribution we demonstrate that multiple linear recurrences in finite fields are an ideal method to produce high quality pseudo-random numbers in sequential and parallel algorithms. Their known weakness (failure of sampling points in high dimensions) can be overcome by an appropriate delinearization that preserves all desirable properties of the underlying linear sequence.


BiBTeX Entry

@article{bauke:mertens:07,
  author = {Heiko Bauke and Stephan Mertens},
  title = {Random Numbers for Large Scale Distributed Monte Carlo Simulations},
  journal = {Phys. Rev. E},
  volume = {75},
  year = {2007},
  pages = {066701} 
}

Download:
largescale.pdf (pdf, 508 k)

greenline
rgstripes
top Home | Research | Publications | Teaching | Smorgasbord
greenline

© by Stephan Mertens (Datenschutzerklärung)
updated on Thursday, June 21st 2007, 18:31:04 CET;