RANDLC
NAS Parallel Benchmark Pseudorandom Number Generator

RANDLC is a C library which implements a version of the pseudorandom number generator used by the NAS Parallel Benchmarks.

The generator has the form

        X(K+1) = A * X(K) mod 2^46
      

This scheme generates 2^44 numbers before repeating.

The web site for the NAS Parallel Benchmarks is http://www.nas.nasa.gov/Resources/Software/npb.html.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

RANDLC is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version and a Python version.

Related Data and Programs:

ASA183, a C library which implements the Wichman-Hill pseudorandom number generator.

C_RANDOM, C programs which illustrate the use of C's random number generator routines.

NORMAL, a C library which computes a sequence of pseudorandom normally distributed values.

RANLIB, a C library which produces random samples from Probability Density Functions (PDF's), including Beta, Chi-square Exponential, F, Gamma, Multivariate normal, Noncentral chi-square, Noncentral F, Univariate normal, random permutations, Real uniform, Binomial, Negative Binomial, Multinomial, Poisson and Integer uniform, by Barry Brown and James Lovato.

RANDOM_SORTED, a C library which generates vectors of random values which are already sorted.

RNGLIB, a C library which implements a random number generator (RNG) with splitting facilities, allowing multiple independent streams to be computed, by L'Ecuyer and Cote.

UNIFORM, a C library which computes elements of a pseudorandom sequence.

VAN_DER_CORPUT, a C library which computes elements of a 1D van der Corput Quasi Monte Carlo (QMC) sequence using a simple interface.

Reference:

1. David Bailey, Eric Barszcz, John Barton, D Browning, Robert Carter, Leonardo Dagum, Rod Fatoohi, Samuel Fineberg, Paul Frederickson, Thomas Lasinski, Robert Schreiber, Horst Simon, V Venkatakrishnan, Sisira Weeratunga,
   The NAS Parallel Benchmarks,
   RNR Technical Report RNR-94-007, March 1994.
2. Donald Knuth,
   The Art of Computer Programming, Volume 2, Seminumerical Algorithms,
   Third Edition,
   Addison Wesley, 1997,
   ISBN: 0201896842,
   LC: QA76.6.K64.

Source Code:

• randlc.c, the source code.
• randlc.h, the include file.

Examples and Tests:

• randlc_test.c, a sample calling program.
• randlc_test.txt, the output file.

List of Routines:

• RANDLC returns a uniform pseudorandom value.
• RANDLC_JUMP returns the K-th element of a uniform pseudorandom sequence.
• TIMESTAMP prints the current YMDHMS date as a time stamp.

You can go up one level to the C source codes.