Algorithm 806: SPRNG: a scalable library for pseudorandom number generation

  title={Algorithm 806: SPRNG: a scalable library for pseudorandom number generation},
  author={Michael Mascagni and Ashok Srinivasan},
  journal={ACM Trans. Math. Softw.},
In this article we present background, rationale, and a description of the Scalable Parallel Random Number Generators (SPRNG) library. We begin by presenting some methods for parallel pseudorandom number generation. We will focus on methods based on parameterization, meaning that we will not consider splitting methods such as the leap-frog or blocking methods. We describe, in detail, parameterized versions of the following pseudorandom number generators: (i) linear congruential generators, (ii… CONTINUE READING
Highly Influential
This paper has highly influenced 15 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.
Showing 1-10 of 110 extracted citations


Publications referenced by this paper.
Showing 1-10 of 15 references

A parallel non-linear Fibonacci pseudorandom number generator," abstract

  • M. Mascagni
  • 45th SIAM Annual Meeting,
  • 1997
Highly Influential
14 Excerpts

Mathematical methods in large-scale computing units," in Proc

  • D. H. Lehmer
  • 2nd Symposium on LargeScale Digital Calculating…
  • 1949
Highly Influential
5 Excerpts

and M

  • M. Mascagni, S. A. Cuccaro, D. V. Pryo
  • L. Robinson, \A fast, high-quality, and…
  • 1995
Highly Influential
4 Excerpts

A current view of random number generators," in Computing Science and Statistics: Proceedings of the XVIth Symposium on the Interface, pp

  • G. Marsaglia
  • 3{10,
  • 1985
Highly Influential
20 Excerpts

Matrices and the structure of random number sequences," Linear Alg

  • G. Marsaglia, L.-H. Tsay
  • and Applic., 67: 147{156,
  • 1985
Highly Influential
19 Excerpts

Shift Register Sequences, Revised Edition

  • S. W. Golomb
  • 1982
Highly Influential
2 Excerpts

and W

  • T. G. Lewi
  • H. Payne, \Generalized feedback shift register…
  • 1973
Highly Influential
2 Excerpts

Similar Papers

Loading similar papers…