|
ABSTRACT
Practical and theoretical issues are presented concerning the design, implementation, and use of a good, minimal standard random number generator that will port to virtually all systems.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
|
| |
2
|
|
| |
3
|
|
 |
4
|
|
| |
5
|
|
| |
6
|
|
| |
7
|
|
| |
8
|
Fishman, G.S., and Moore, L.R. A statistical evaluation of multiplicative congruential random number generators with modulus 23~ - 1. J. Am. Stat. Assoc. 77, 377 {Mar. 1982), 129-136.
|
| |
9
|
|
| |
10
|
|
| |
11
|
Gilbert, J.R. The University of Sheffield Pascal System for Prime Computers. University of Sheffield, Sheffield, England, 1987, p. 10.
|
| |
12
|
|
| |
13
|
|
| |
14
|
Hoaglin, D.C. Theoretical properties of congruential randomnumber generators: An empirical view. Memo NS-340. Dept. of Statistics, Harvard University, Cambridge, Mass., 1976.
|
| |
15
|
Hull, T.T., and Dobell, A.R. Random number generators. SIAM Rev. 4 (July 1962), 230-254.
|
 |
16
|
|
| |
17
|
IMSL Stat/Library User's Manual. IMSL, Houston, Tex., 1987, pp. 947-951.
|
| |
18
|
|
| |
19
|
|
| |
20
|
|
| |
21
|
|
| |
22
|
|
| |
23
|
|
 |
24
|
|
| |
25
|
|
| |
26
|
Lehmer, D.H. Mathematical methods in large-scale computing units. Annu. Comput. Lab. Harvard Univ. 26 (1951), 141-146.
|
| |
27
|
Lewis, P.A., Goodman, A.S., and Miller, J.M. A pseudo-random number generator for the System/360. IBM Syst. J. 8, 2 (1969), 136-146.
|
 |
28
|
|
| |
29
|
MacModuta-2 System Reference Manual. Modula Corporation, 1985, p. 41.
|
| |
30
|
Marsaglia, G. Random numbers fall mainly in the planes. Natl. Acad. Sci. Prec. 61 (Sept. 1968), 25-28.
|
 |
31
|
|
| |
32
|
Maryanski, F. Digital Computer Simulation. Hayden, Rochelle Park, N.J., 1980, pp. 224-230.
|
| |
33
|
Moffat, D.V. Common Algorithms in Pascal. Prentice-Hall, Englewood Cliffs, N.J., 1984, pp. 201-203.
|
| |
34
|
Motluzzo, J.C., and Buckely, F. Discrete Mathematics. Wadsworth, Belmont, Calif., 1986, pp. 219-221.
|
| |
35
|
|
| |
36
|
|
 |
37
|
|
| |
38
|
SAS User's Guide: Basics, Version 5 Edition. SAS Institute Inc., Cary, N.C., 1985, pp. 278-280.
|
| |
39
|
Sauer, C.H., and Chandy, K.M. Computer Systems Performance Modeling. Prentice-Hall, Englewood Cliffs, N.J., 1981, pp. 195-199.
|
| |
40
|
|
 |
41
|
|
| |
42
|
SLAM I1 Installation and Operations Guide, Version 3.2. Pritsker and Associates, West Lafayette, Ind., 1986, pp. 3.4-3.9.
|
| |
43
|
|
| |
44
|
Subroutines Reference Guide. 3rd Ed. Prime Computer, Natick, Mass., 1984, p. 12.45.
|
| |
45
|
System/360 Scientific Subroutine Package, Version IlL Programmer's Manual. IBM, White Plains, New York, 1968, p. 77.
|
| |
46
|
Turbo Pascal, Version 3.0. Borland International, Scotts Valley, Calif., 1986.
|
| |
47
|
Wichmann, B.A., and Hill, I.D. An efficient and portable pseudorandom number generator. Appl. Stat, 31 (1982), 188-190.
|
CITED BY 93
|
|
Ashok Rathi , Huizhu Lu , G. E. Hedrick, Performance comparison of extendible hashing and linear hashing techniques, Proceedings of the 1990 ACM SIGSMALL/PC symposium on Small systems, p.178-185, March 28-30, 1990, Crystal City, Virginia, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Daniel V. Pryor , Steven A. Cuccaro , Michael Mascagni , M. L. Robinson, Implementation of a portable and reproducible parallel pseudorandom number generator, Proceedings of the 1994 conference on Supercomputing, p.311-319, December 1994, Washington, D.C., United States
|
|
|
|
|
|
Lih-Yuan Deng , E. Olusegun George , Yu-Chao Chu, On improving pseudo-random number generators, Proceedings of the 23rd conference on Winter simulation, p.1035-1042, December 08-11, 1991, Phoenix, Arizona, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jack P. C. Kleijnen , Bert Bettonvil , Willem J. H. Van Groenendaal, Validation of trace-driven simulation models: regression analysis revisited, Proceedings of the 28th conference on Winter simulation, p.352-359, December 08-11, 1996, Coronado, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Barry Shackleford , Motoo Tanaka , Richard J. Carter , Greg Snider, FPGA implementation of neighborhood-of-four cellular automata random number generators, Proceedings of the 2002 ACM/SIGDA tenth international symposium on Field-programmable gate arrays, February 24-26, 2002, Monterey, California, USA
|
|
|
|
|
|
Andrew Lim , Siu-Wing Cheng , Ching-Ting Wu, Performance oriented rectilinear Steiner trees, Proceedings of the 30th international conference on Design automation, p.171-176, June 14-18, 1993, Dallas, Texas, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Luca Benini , Angelo Galati , Alberto Macii , Enrico Macii , Massimo Poncino, Energy-efficient data scrambling on memory-processor interfaces, Proceedings of the 2003 international symposium on Low power electronics and design, August 25-27, 2003, Seoul, Korea
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lakshmi N. Chakrapani , Bilge E. S. Akgul , Suresh Cheemalavagu , Pinar Korkmaz , Krishna V. Palem , Balasubramanian Seshasayee, Ultra-efficient (embedded) SOC architectures based on probabilistic CMOS (PCMOS) technology, Proceedings of the conference on Design, automation and test in Europe: Proceedings, March 06-10, 2006, Munich, Germany
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kevin Richardson , John A. Hamilton, Jr. , Martin C. Carlisle, A performance analysis of the spring protocol through simulation, Proceedings of the 2007 spring simulation multiconference, p.356-361, March 25-29, 2007, Norfolk, Virginia
|
|
|
|
|
|
|
|
|
|
|
|
Takuya Yamano , Kodai Sato , Taisei Kaizoji , Jan-Michael Rost , Lukáš Pichl, Symbolic analysis of indicator time series by quantitative sequence alignment, Computational Statistics & Data Analysis, v.53 n.2, p.486-495, December, 2008
|
|
|
|
|
|
Fei Xu , Kevin Beyer , Vuk Ercegovac , Peter J. Haas , Eugene J. Shekita, E = MC3: managing uncertain enterprise data in a cluster-computing environment, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
|
|
|
|
|
|
|
|