English
Related papers

Related papers: Pseudo-random number generators for Monte Carlo si…

200 papers

We introduce a method for non-uniform random number generation based on sampling a physical process in a controlled environment. We demonstrate one proof-of-concept implementation of the method that reduces the error of Monte Carlo…

Other Computer Science · Computer Science 2020-04-24 James Timothy Meech , Phillip Stanley-Marbell

In this proceedings we present MadFlow, a new framework for the automation of Monte Carlo (MC) simulation on graphics processing units (GPU) for particle physics processes. In order to automate MC simulation for a generic number of…

Computational Physics · Physics 2021-09-08 Stefano Carrazza , Juan Cruz-Martinez , Marco Rossi , Marco Zaro

We consider Monte Carlo simulations of classical spin models of statistical mechanics using the massively parallel architecture provided by graphics processing units (GPUs). We discuss simulations of models with discrete and continuous…

Computational Physics · Physics 2012-07-20 Martin Weigel , Taras Yavors'kii

It is known that quantum computers can speed up Monte Carlo simulation compared to classical counterparts. There are already some proposals of application of the quantum algorithm to practical problems, including quantitative finance. In…

Quantum Physics · Physics 2020-09-02 Koichi Miyamoto , Kenji Shiohara

Graphics processing units (GPUs) are recently being used to an increasing degree for general computational purposes. This development is motivated by their theoretical peak performance, which significantly exceeds that of broadly available…

Computational Physics · Physics 2015-03-17 Martin Weigel

We introduce the Romu family of pseudo-random number generators (PRNGs) which combines the nonlinear operation of rotation with the linear operations of multiplication and (optionally) addition. Compared to conventional linear-only PRNGs,…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-27 Mark A. Overton

We present a scheme for the parallelization of quantum Monte Carlo on graphical processing units, focusing on bosonic systems and variational Monte Carlo. We use asynchronous execution schemes with shared memory persistence, and obtain an…

Computational Physics · Physics 2014-12-10 Y. Lutsyshyn

A general method to produce uniformly distributed pseudorandom numbers with extended precision by combining two pseudorandom numbers with lower precision is proposed. In particular, this method can be used for pseudorandom number generation…

Mathematical Software · Computer Science 2014-05-13 Vadim Demchik , Alexey Gulov

Applications that require substantial computational resources today cannot avoid the use of heavily parallel machines. Embracing the opportunities of parallel computing and especially the possibilities provided by a new generation of…

Computational Physics · Physics 2017-09-14 Martin Weigel

We present MadFlow, a first general multi-purpose framework for Monte Carlo (MC) event simulation of particle physics processes designed to take full advantage of hardware accelerators, in particular, graphics processing units (GPUs). The…

Computational Physics · Physics 2021-08-18 Stefano Carrazza , Juan Cruz-Martinez , Marco Rossi , Marco Zaro

Parallel Monte Carlo simulations often expose faults in random number generators

Distributed, Parallel, and Cluster Computing · Computer Science 2011-04-04 Boris D. Lubachevsky

Monte Carlo simulation is widely used to numerically solve stochastic differential equations. Although the method is flexible and easy to implement, it may be slow to converge. Moreover, an inaccurate solution will result when using large…

Numerical Analysis · Mathematics 2023-02-13 Shuaiqiang Liu , Graziana Colonna , Lech A. Grzelak , Cornelis W. Oosterlee

High energy physics has a constant demand for random number generators (RNGs) with high statistical quality. In this paper, we present ROOT's implementation of the RANLUX++ generator. We discuss the choice of relying only on standard C++…

Computational Physics · Physics 2021-09-08 Jonas Hahnfeld , Lorenzo Moneta

The most popular and widely used subtract-with-borrow generator, also known as RANLUX, is reimplemented as a linear congruential generator using large integer arithmetic with the modulus size of 576 bits. Modern computers, as well as the…

Computational Physics · Physics 2017-10-25 Alexei Sibidanov

Revisions are almost entirely in the introduction and conclusion. Results are unchanged, however the comments and recommendations on different generators were changed, and more references were added.

Condensed Matter · Physics 2009-10-22 P. D. Coddington

The heart of every Monte Carlo simulation is a source of high quality random numbers and the generator has to be picked carefully. Since the ``Ferrenberg affair'' it is known to a broad community that statistical tests alone do not suffice…

Statistics Theory · Mathematics 2007-06-13 Mario Ruetti , Matthias Troyer , Wesley P. Petersen

Pseudo-random number generators are widely used in many branches of science, mainly in applications related to Monte Carlo methods, although they are deterministic in design and, therefore, unsuitable for tackling fundamental problems in…

This paper presents two conceptually simple methods for parallelizing a Parallel Tempering Monte Carlo simulation in a distributed volunteer computing context, where computers belonging to the general public are used. The first method uses…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-03-31 Kamran Karimi , Neil G. Dickson , Firas Hamze

We discuss the current state of the art of Quantum Random Number Generators (QRNG) and their possible applications in the search for quantum advantages. To this aim, we first discuss a possible way of benchmarking QRNG by applying them to…

We show that the latest version of massively parallel processing associative string processing architecture (System-V) is applicable for fast Monte Carlo simulation if an effective on-processor random number generator is implemented. Our…

Computational Physics · Physics 2016-11-15 G. Odor , A. Krikelis , F. Vesztergombi , F. Rohrbach