Computer Physics Communications Program Library

Programs in Physics & Physical Chemistry

[Licence\| Download \| E-mail\| New Version Template] acvx_v1_0.gz(44 Kbytes)

Manuscript Title: A universal GFSR random number generator for personal computers. See erratum comp. Phys. Commun. 86(1995)208.
Authors: K.G. Hamilton
Program title: GFSRPC
Catalogue identifier: ACVX_v1_0 Distribution format: gz
Journal reference: Comput. Phys. Commun. 85(1995)127
Programming language: Fortran, Assembly.
Computer: IBM PC i386 processor.
Operating system: MS DOS, Windows NT.
RAM: 400K words
Word size: 32
Keywords: General purpose, Statistical methods, Random numbers, Random number generators, Monte Carlo, Tausworthe, GFSR, Shift register sequences.
Classification: 4.13.
Nature of problem: Any Monte Carlo or other calculation requiring a uniform pseudorandom number generator.
Solution method: Pseudorandom numbers belonging to a uniform distribution are calculated using the Generalized Feedback Shift Register method.
Unusual features: The pure assembly language versions use conditional directives, so as to match the calling sequence of several PC Fortran compilers, while the Salford version uses the in-line assembler capability of that compiler. Either form can be configured at compilation time to follow any of several hundred primitive trinomial patterns.
Running time: Between 0.8 and 3.6 museconds per pseudorandom number, depending on version of the routine, using an Intel 486DX2-66 CPU.
References:
[1]	Microsoft Corporation, "Microsoft Macro Assembler, Programmer's Reference", version 6.10, 1992.
[2]	Salford Software, Ltd., "FTN77 Reference Manual", version 2.70,1993.