메뉴 건너뛰기




Volumn 26, Issue 3, 2000, Pages 436-461

Sprng: A scalable library for pseudorandom number generation

Author keywords

Algorithms; Design; Documentation; Experimentation; Lagged fibonacci generator; Linear congruential generator; Parallel random number generators; Performance; Random number software; Random number tests; Reliability; Standardization

Indexed keywords


EID: 0001290917     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/358407.358427     Document Type: Article
Times cited : (204)

References (61)
  • 1
    • 0003144398 scopus 로고    scopus 로고
    • Exact distribution of energies in the two-dimensional ising model
    • BEALE, P. 1996. Exact distribution of energies in the two-dimensional Ising model. Phys. Rev. Lett. 76, 78.
    • (1996) Phys. Rev. Lett. , vol.76 , pp. 78
    • Beale, P.1
  • 3
    • 84968476226 scopus 로고
    • On the periods of generalized fibonacci recurrences
    • BRENT, R. P. 1994. On the periods of generalized Fibonacci recurrences. Math. Comput. 63, 207 (July), 389-401.
    • (1994) Math. Comput. , vol.63 , Issue.207 JULY , pp. 389-401
    • Brent, R.P.1
  • 5
    • 21244501160 scopus 로고
    • Analysis of random number generators using Monte Carlo simulation
    • CODDINGTON, P. 1994. Analysis of random number generators using Monte Carlo simulation. Int. J. of Mod. Phys. C5, 3, 547-560.
    • (1994) Int. J. of Mod. Phys. , vol.C5 , Issue.3 , pp. 547-560
    • Coddington, P.1
  • 6
    • 0030502105 scopus 로고    scopus 로고
    • Tests of random number generators using ising model simulations
    • CODDINGTON, P. 1996. Tests of random number generators using Ising model simulations. Int. J. of Mod. Phys. 7, 3, 295-303.
    • (1996) Int. J. of Mod. Phys. , vol.7 , Issue.3 , pp. 295-303
    • Coddington, P.1
  • 9
    • 0025488919 scopus 로고
    • Uniform random number generators for parallel computers
    • DEÁK, I. 1990. Uniform random number generators for parallel computers. Parallel Comput. 15, 155-164.
    • (1990) Parallel Comput. , vol.15 , pp. 155-164
    • Deák, I.1
  • 10
    • 0030372832 scopus 로고    scopus 로고
    • Computing π(x): The Meissel, Lehmer, Lagarias, Miller, Odlyzko method
    • DELEGLISE, M. AND RIVAT, J. 1996. Computing π(x): the Meissel, Lehmer, Lagarias, Miller, Odlyzko method. Math. Comput. 65, 213, 235-245.
    • (1996) Math. Comput. , vol.65 , Issue.213 , pp. 235-245
    • Deleglise, M.1    Rivat, J.2
  • 11
    • 0002452978 scopus 로고
    • Parallelization of random number generators and long-range correlations
    • DE MATTEIS, A. AND PAGNUTTI, S. 1988. Parallelization of random number generators and long-range correlations. Numer. Math. 53, 5 (Aug.), 595-608.
    • (1988) Numer. Math. , vol.53 , Issue.5 AUG , pp. 595-608
    • De Matteis, A.1    Pagnutti, S.2
  • 12
    • 0025388395 scopus 로고
    • A class of parallel random number generators
    • DEMATTEIS, A. AND PAGNUTTI, S. 1990a. A class of parallel random number generators. Parallel Comput. 13, 193-198.
    • (1990) Parallel Comput. , vol.13 , pp. 193-198
    • Dematteis, A.1    Pagnutti, S.2
  • 13
    • 0025448113 scopus 로고
    • Long-range correlations in linear and non-linear random number generators
    • DE MATTEIS, A. AND PAGNUTTI, S. 1990b. Long-range correlations in linear and non-linear random number generators. Parallel Comput. 14, 207-210.
    • (1990) Parallel Comput. , vol.14 , pp. 207-210
    • De Matteis, A.1    Pagnutti, S.2
  • 14
    • 0029184676 scopus 로고
    • Controlling correlations in parallel monte carlo
    • DE MATTEIS, A. AND PAGNUTTI, S. 1995. Controlling correlations in parallel Monte Carlo. Parallel Comput. 21, 1 (Jan.), 73-84.
    • (1995) Parallel Comput. , vol.21 , Issue.1 JAN , pp. 73-84
    • De Matteis, A.1    Pagnutti, S.2
  • 15
    • 0000433259 scopus 로고
    • A nonlinear congruential pseudorandom number generator
    • EICHENAUER, J. AND LEHN, J. 1986. A nonlinear congruential pseudorandom number generator. Statist. Hefte 37, 315-326.
    • (1986) Statist. Hefte , vol.37 , pp. 315-326
    • Eichenauer, J.1    Lehn, J.2
  • 16
    • 0031599234 scopus 로고    scopus 로고
    • Bad subsequences of well-known linear congruential pseudorandom number generators
    • ENTACHER, K. 1998. Bad subsequences of well-known linear congruential pseudorandom number generators. ACM Trans. Model. Comput. Simul. 8, 1, 61-70.
    • (1998) ACM Trans. Model. Comput. Simul. , vol.8 , Issue.1 , pp. 61-70
    • Entacher, K.1
  • 17
    • 11944269419 scopus 로고
    • Monte carlo simulations: Hidden errors from "good" random number generators
    • FERRENBERG, A. M., LANDAU, D., AND WONG, Y. 1992. Monte Carlo simulations: Hidden errors from "good" random number generators. Phys. Rev. 69, 23, 3382-3384.
    • (1992) Phys. Rev. , vol.69 , Issue.23 , pp. 3382-3384
    • Ferrenberg, A.M.1    Landau, D.2    Wong, Y.3
  • 20
    • 0002280823 scopus 로고
    • On correlations in "good" random number generators
    • GRASSBERGER, P. 1993. On correlations in "good" random number generators. Phys. Lett. A 181, 1, 43-46.
    • (1993) Phys. Lett. A , vol.181 , Issue.1 , pp. 43-46
    • Grassberger, P.1
  • 24
    • 84966248302 scopus 로고
    • Computing π(x): The Meissel-Lehmer method
    • LAGARIAS, J. C., MILLER, V. S., AND ODLYZKO, A. M. 1985. Computing π(x): The Meissel-Lehmer method. Math. Comput. 55, 537-560.
    • (1985) Math. Comput. , vol.55 , pp. 537-560
    • Lagarias, J.C.1    Miller, V.S.2    Odlyzko, A.M.3
  • 25
    • 84976749160 scopus 로고
    • Random numbers for simulation
    • L'ECUYER, P. 1990. Random numbers for simulation. Commun. ACM 33, 1 (Jan.), 89-97.
    • (1990) Commun. ACM , vol.33 , Issue.1 JAN , pp. 89-97
    • L'Ecuyer, P.1
  • 26
    • 21844490579 scopus 로고
    • Uniform random number generation
    • L'ECUYER, P. 1994. Uniform random number generation. Ann. Oper. Res. 53, 77-120.
    • (1994) Ann. Oper. Res. , vol.53 , pp. 77-120
    • L'Ecuyer, P.1
  • 27
    • 0002964677 scopus 로고    scopus 로고
    • Random number generation
    • J. Banks, Ed. John Wiley and Sons, Inc., New York, NY
    • L'ECUYER, P. 1998. Random number generation. In Handbook of Simulation, J. Banks, Ed. John Wiley and Sons, Inc., New York, NY, 93-137.
    • (1998) Handbook of Simulation , pp. 93-137
    • L'Ecuyer, P.1
  • 28
    • 0026115783 scopus 로고
    • Implementing a random number package with splitting facilities
    • L'ECUYER, P. AND CÔTÉ, S. 1991. Implementing a random number package with splitting facilities. ACM Trans. Math. Softw. 17, 1 (Mar.), 98-111.
    • (1991) ACM Trans. Math. Softw. , vol.17 , Issue.1 MAR , pp. 98-111
    • L'Ecuyer, P.1    Côté, S.2
  • 29
    • 0001546568 scopus 로고
    • Mathematical methods in large-scale computing units
    • (Cambridge, Massachusetts). Harvard University Press, Cambridge, MA
    • LEHMER, D. H. 1949. Mathematical methods in large-scale computing units. In Proceedings of the 2nd Symposium on Large-Scale Digital Calculating Machinery (Cambridge, Massachusetts). Harvard University Press, Cambridge, MA, 141-146.
    • (1949) Proceedings of the 2nd Symposium on Large-scale Digital Calculating Machinery , pp. 141-146
    • Lehmer, D.H.1
  • 30
    • 84976805978 scopus 로고
    • Generalized feedback shift register pseudorandom number algorithms
    • LEWIS, T. G. AND PAYNE, W. H. 1973. Generalized feedback shift register pseudorandom number algorithms. J. ACM 20, 456-468.
    • (1973) J. ACM , vol.20 , pp. 456-468
    • Lewis, T.G.1    Payne, W.H.2
  • 33
    • 0028498704 scopus 로고
    • Lagged-fibonacci random number generators on parallel computers
    • MARINO, J. 1994. Lagged-Fibonacci random number generators on parallel computers. Parallel Comput. 20, 9 (Sept.), 1357-1367.
    • (1994) Parallel Comput. , vol.20 , Issue.9 SEPT , pp. 1357-1367
    • Marino, J.1
  • 34
    • 0002773602 scopus 로고
    • Random numbers fall mainly in the planes
    • MARSAGLIA, G. 1968. Random numbers fall mainly in the planes. In Nat. Acad. Sci. U.S.A.. 25-28.
    • (1968) Nat. Acad. Sci. U.S.A.. , pp. 25-28
    • Marsaglia, G.1
  • 35
    • 0001240132 scopus 로고
    • The structure of linear congruential sequences
    • S. K. Zaremba, Ed. Academic Press, Inc., New York, NY
    • MARSAGLIA, G. 1972. The structure of linear congruential sequences. In Applications of Number Theory to Numerical Analysis, S. K. Zaremba, Ed. Academic Press, Inc., New York, NY, 249-285.
    • (1972) Applications of Number Theory to Numerical Analysis , pp. 249-285
    • Marsaglia, G.1
  • 37
    • 0001244216 scopus 로고
    • Matrices and the structure of random number sequences
    • MARSAGLIA, G. AND TSAY, L.-H. 1985. Matrices and the structure of random number sequences. Linear Alg. Appl. 67, 147-156.
    • (1985) Linear Alg. Appl. , vol.67 , pp. 147-156
    • Marsaglia, G.1    Tsay, L.-H.2
  • 38
    • 0040831460 scopus 로고    scopus 로고
    • A parallel non-linear fibonacci pseudorandom number generator
    • Stanford, CA, July SIAM, Philadelphia, PA. Abstract
    • MASCAGNI, M. 1997. A parallel non-linear Fibonacci pseudorandom number generator. In Proceedings of SIAM's 45th Anniversary Meeting (Stanford, CA, July 14-18). SIAM, Philadelphia, PA. Abstract
    • (1997) Proceedings of SIAM's 45th Anniversary Meeting , pp. 14-18
    • Mascagni, M.1
  • 39
    • 0032097787 scopus 로고    scopus 로고
    • Parallel linear congruential generators with prime moduli
    • MASCAGNI, M. 1998. Parallel linear congruential generators with prime moduli. Parallel Comput. 24, 5-6, 923-936.
    • (1998) Parallel Comput. , vol.24 , Issue.5-6 , pp. 923-936
    • Mascagni, M.1
  • 40
    • 0040831459 scopus 로고    scopus 로고
    • Serial and parallel random number generation
    • P. Nightingale and C. Umrigar, Eds. NATO ASI Series, Series C: Mathematical and Physical Sciences. Kluwer Academic, Dordrecht, Netherlands
    • MASCAGNI, M. 1999a. Serial and parallel random number generation. In Quantum Monte Carlo in Physics and Chemistry, P. Nightingale and C. Umrigar, Eds. NATO ASI Series, Series C: Mathematical and Physical Sciences. Kluwer Academic, Dordrecht, Netherlands, 425-446.
    • (1999) Quantum Monte Carlo in Physics and Chemistry , pp. 425-446
    • Mascagni, M.1
  • 41
    • 0007258346 scopus 로고    scopus 로고
    • Some methods of parallel pseudorandom number generation
    • M. Heath, A. Ranade, and R. Schreiber, Eds. IMA Volumes in Mathematics and Its Applications, Springer-Verlag, Vienna, Austria
    • MASCAGNI, M. 1999b. Some methods of parallel pseudorandom number generation. In Algorithms for Parallel Processing, M. Heath, A. Ranade, and R. Schreiber, Eds. IMA Volumes in Mathematics and Its Applications, vol. 105. Springer-Verlag, Vienna, Austria, 277-288.
    • (1999) Algorithms for Parallel Processing , vol.105 , pp. 277-288
    • Mascagni, M.1
  • 42
    • 0000561079 scopus 로고
    • A fast, high quality, and reproducible parallel lagged-fibonacci pseudorandom number generator
    • MASCAGNI, M., CUCCARO, S. A., PRYOR, D. V., AND ROBINSON, M. L. 1995a. A fast, high quality, and reproducible parallel lagged-Fibonacci pseudorandom number generator. J. Comput. Phys. 119, 2 (July), 211-219.
    • (1995) J. Comput. Phys. , vol.119 , Issue.2 JULY , pp. 211-219
    • Mascagni, M.1    Cuccaro, S.A.2    Pryor, D.V.3    Robinson, M.L.4
  • 44
    • 84937740421 scopus 로고
    • Shift-register synthesis and BCH decoding
    • MASSEY, J. L. 1969. Shift-register synthesis and BCH decoding. IEEE Trans. Inf. Theor. IT-15, 122-127.
    • (1969) IEEE Trans. Inf. Theor. , vol.IT-15 , pp. 122-127
    • Massey, J.L.1
  • 46
    • 0031599142 scopus 로고    scopus 로고
    • Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator
    • MATSUMOTO, M. AND NISHIMURA, T. 1998. Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul. 8, 1. 3-30.
    • (1998) ACM Trans. Model. Comput. Simul. , vol.8 , Issue.1 , pp. 3-30
    • Matsumoto, M.1    Nishimura, T.2
  • 47
    • 0002071152 scopus 로고
    • Low-discrepancy and low-dispersion sequences
    • NIEDERREITER, H. 1988. Low-discrepancy and low-dispersion sequences. J. Number Theory 30, 51-70.
    • (1988) J. Number Theory , vol.30 , pp. 51-70
    • Niederreiter, H.1
  • 49
    • 0039021905 scopus 로고
    • On a new class of pseudorandom numbers for simulation methods
    • NIEDERREITER, H. 1994. On a new class of pseudorandom numbers for simulation methods. J. Comput. Appl. Math. 56, 1-2 (Dec. 20), 159-167.
    • (1994) J. Comput. Appl. Math. , vol.56 , Issue.1-2 DEC. 20 , pp. 159-167
    • Niederreiter, H.1
  • 50
    • 0024090481 scopus 로고
    • Random number generators: Good ones are hard to find
    • PARK, S. K. AND MILLER, K. W. 1988. Random number generators: Good ones are hard to find. Commun. ACM 31, 10 (Oct.), 1192-1201.
    • (1988) Commun. ACM , vol.31 , Issue.10 OCT , pp. 1192-1201
    • Park, S.K.1    Miller, K.W.2
  • 51
    • 0024683282 scopus 로고
    • Random number generators for MIMD parallel processors
    • PERCUS, O. E. AND KALOS, M. H. 1989. Random number generators for MIMD parallel processors. J. Parallel Distrib. Comput. 6, 3 (June), 477-497.
    • (1989) J. Parallel Distrib. Comput. , vol.6 , Issue.3 JUNE , pp. 477-497
    • Percus, O.E.1    Kalos, M.H.2
  • 52
    • 0028743422 scopus 로고
    • Implementation of a portable and reproducible parallel pseudorandom number generator
    • (Washington, DC, Nov. 14-18), G. M. Johnson, Chair. IEEE Computer Society Press, Los Alamitos, CA
    • PRYOR, D. V., CUCCARO, S. A., MASCAGNI, M., AND ROBINSON, M. L. 1994. Implementation of a portable and reproducible parallel pseudorandom number generator. In Proceedings of the Conference on Supercomputing '94 (Washington, DC, Nov. 14-18), G. M. Johnson, Chair. IEEE Computer Society Press, Los Alamitos, CA, 311-319.
    • (1994) Proceedings of the Conference on Supercomputing '94 , pp. 311-319
    • Pryor, D.V.1    Cuccaro, S.A.2    Mascagni, M.3    Robinson, M.L.4
  • 53
    • 0003215121 scopus 로고
    • Equations over finite fields: An elementary approach
    • Springer-Verlag, New York, NY
    • SCHMIDT, W. 1976. Equations over finite fields: An elementary approach. In Lecture Notes in Mathematics, vol. 536. Springer-Verlag, New York, NY.
    • (1976) Lecture Notes in Mathematics , vol.536
    • Schmidt, W.1
  • 54
    • 0012692651 scopus 로고
    • Cluster-flipping Monte Carlo algorithm and correlations in "good" random number generators
    • SELKE, W., TALAPOV, A. L., AND SCHUR, L. N. 1993. Cluster-flipping Monte Carlo algorithm and correlations in "good" random number generators. JETP Lett. 58, 8, 665-668.
    • (1993) JETP Lett. , vol.58 , Issue.8 , pp. 665-668
    • Selke, W.1    Talapov, A.L.2    Schur, L.N.3
  • 55
    • 53149111195 scopus 로고    scopus 로고
    • Random number generators for parallel applications
    • D. Ferguson, J. I. Siepmann, and D. G. Truhlar, Eds. Advances in Chemical Physics, John Wiley and Sons, Inc., New York, NY
    • SRINIVASAN, A., CEPERLEY, D., AND MASCAGNI, M. 1999a. Random number generators for parallel applications. In Monte Carlo Methods in Chemical Physics, D. Ferguson, J. I. Siepmann, and D. G. Truhlar, Eds. Advances in Chemical Physics, vol. 105. John Wiley and Sons, Inc., New York, NY, 13-36.
    • (1999) Monte Carlo Methods in Chemical Physics , vol.105 , pp. 13-36
    • Srinivasan, A.1    Ceperley, D.2    Mascagni, M.3
  • 57
    • 84968520264 scopus 로고
    • Random numbers generated by linear recurrence modulo two
    • TAUSWORTHE, R. C. 1965. Random numbers generated by linear recurrence modulo two. Adv. Comput. Math. 19, 201-209.
    • (1965) Adv. Comput. Math. , vol.19 , pp. 201-209
    • Tausworthe, R.C.1
  • 59
    • 0001359130 scopus 로고    scopus 로고
    • Framework for testing random numbers in parallel calculations
    • VATTULAINEN, I. 1999. Framework for testing random numbers in parallel calculations. Phys. Rev. 59, 7200-7204.
    • (1999) Phys. Rev. , vol.59 , pp. 7200-7204
    • Vattulainen, I.1
  • 60
    • 0001490589 scopus 로고
    • Physical tests for random numbers in simulations
    • VATTULAINEN, I., ALA-NISSILA, T., AND KANKAALA, K. 1994. Physical tests for random numbers in simulations. Phys. Rev. Lett. 73, 19, 2513-2516.
    • (1994) Phys. Rev. Lett. , vol.73 , Issue.19 , pp. 2513-2516
    • Vattulainen, I.1    Ala-Nissila, T.2    Kankaala, K.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.