article

Free access

Linear and inversive pseudorandom numbers for parallel and distributed simulation

Authors:

K. Entacher,

A. Uhl,

S. WegenkittlAuthors Info & Claims

ACM SIGSIM Simulation Digest, Volume 28, Issue 1

Pages 90 - 97

https://doi.org/10.1145/278009.278020

Published: 01 July 1998 Publication History

PDF eReader

References

[1]

S. Aluru. Parallel additive lagged Fibonacci random number generators. In Proceedings of the International Conference on Supercomputing 1996, pages 102-108, 1996.

Digital Library

Google Scholar

[2]

S. Aluru. Lagged Fibonacci random number generators for distributed memory parallel computers. Journal of Parallel and Distributed Computing, 45:1- 12, 1997.

Digital Library

Google Scholar

[3]

S. Aluru, Prabhu G.M., and J. Gustafson. A random number generator for parallel computers. Parallel Computing, 18:839-847, 1992.

Digital Library

Google Scholar

[4]

S.L. Anderson. Random number generators on vector supercomputers and other advanced architectures. SIAM Rev., 32:221-251, 1990.

Digital Library

Google Scholar

[5]

P. Coddington. Random Number Generators for Parallel Computers. NHSE Review, Second Issue, Northeast Parallel Architectures Center, 1996. Available at: ht tp : //nhse. cs. rice. edu/NHSEre v iew/RNG/.

Google Scholar

[6]

A. De Matteis and S. Pagnutti. Parallelization of random number generators and long-range correlations. Numer. Math., 53:595M608, 1988.

Digital Library

Google Scholar

[7]

A. De Matteis and S. Pagnutti. Long-range correlations in linear and non-linear random number generators. Parallel Computing, 14:207-210, 1990.

Crossref

Google Scholar

[8]

A. De Mattcis and S. Pagnutti. Long-range correlation analysis of the Wichmann-Hill random number generator. Statistics and Computing, 3:67-70, 1993.

Crossref

Google Scholar

[9]

A. De Matteis and S. Pagnutti. Controlling correlations in parallel Monte Carlo. Parallel Computing, 21:73--84, 1995.

Digital Library

Google Scholar

[10]

W.F. Eddy. Random number generators for parallel processors. J. Comp. Appl. Math., 31:63-71, 1990.

Digital Library

Google Scholar

[11]

J. Eichenauer-Herrrnann. Statistical independence of a new class of inversive congruential pseudorandom numbers. Math. Comp., 60:375-384, 1993.

Crossref

Google Scholar

[12]

J. Eichenauer-Herrmann. A unified approach to the analysis of compound pseudorandom numbers. Finite Fields and their Appl., 1:102-114, 1995.

Digital Library

Google Scholar

[13]

J. Eichenauer-Herrmann, E. Herrmann, and S. Wegenkittl. A survey of quadratic and inversive congruential pseudorandom numbers. In P. Hellekalek, G. Larcher, H. Niederreiter, and P. Zinterhof, editors, Proceedings of the MC and QMC, Salzburg 1996, Lecture Notes in Statistics, pages 66-97, New York, 1997. Springer.

Google Scholar

[14]

J. Eichenauer-Herrmann and H. Niederreiter. Parallel streams of nonlinear congruential pseudorandom numbers. Finite Fields and their Applications, 3:219 233, 1997.

Digital Library

Google Scholar

[15]

K. Entacher. Bad subsequences of well-known linear congruential pseudorandom number generators. A CM TOMACS, 8(1), 1998. To appear.

Digital Library

Google Scholar

[16]

K. Entacher, O. Lendl, A. Uhl, and S. Wegenkittl. Analyzing streams of pseudorandom numbers for parallel Monte Carlo integration. In R. Wyrzykowski, H. Piech, B. Mochnacki, M. Vajtersic, and P. Zinterhof, editors, Proceedings of the International Workshop on Parallel Numerics (Parnum '97), pages 59-71, Zakopane, Poland, September 1997.

Google Scholar

[17]

A. Ferscha. Parallel and distributed simulation of discrete event systems. In A.Y.H. Zomaya, editor, Parallel and Distributed Computing Handbook, pages 1003-1041. McGraw-Hill, 1996.

Google Scholar

[18]

G.S. Fishman. Monte Carlo: Concepts, Algorithms, and Applications, volume 1 of Springer Series in Operations Research. Springer, New York, 1996.

Google Scholar

[19]

G. Fox et al. Solving problems on concurrent processors, vol. 1. Prentice-Hall, 1988.

Digital Library

Google Scholar

[20]

P. Hellekalek, T. Auer, K. Entacher, H. Leeb, O. Lendl, and S. Wegenkittl. The PLAB www-server. http://random.mat.sbg.ac.at. Also accessible via ftp.

Google Scholar

[21]

A.R. Krommer and C.W. Uberhuber. Numerical Integration on Advanced Computer Systems, volume 848 of Lecture Notes in Computer Science. Springer Verlag, 1994.

Google Scholar

[22]

P. L'Ecuyer and T.H. Andres. A random number generator based on the combination of four LCGs. Mathematics and Computers in Simulation, 44:99- 107, 1997.

Digital Library

Google Scholar

[23]

P. L'Ecuyer and S. C5te. Implementing a Random Number Package with Splitting Facilities. ACM Transactions on Mathematical Software, 17(1):98- 111, 1991.

Digital Library

Google Scholar

[24]

H. Leeb and S. Wegenkittl. Inversive and linear congruential pseudorandom number generators in selected empirical tests. ACA/{ TOMACS, 7(2):272-286, 1997.

Digital Library

Google Scholar

[25]

J. Makino and Miyamura O. Parallelized feedback shift register generators of pseudorandom numbers. Parallel Computing, 21:1015-1028, 1995.

Digital Library

Google Scholar

[26]

M. Mascagni. Some methods of parallel pseudorandom number generation. In R. Schreiber, M. Heath, and A. Ranade, editors, Proceedings of the IMA Workshop on Algorithms for Parallel Processing. Springer-Verlag, 1997. To appear.

Google Scholar

[27]

M. Mascagni, S. A. Cuccaro, D. V. Pryor, and M. L. Robinson. A fast, high quality, and reproducible parallel lagged-Fibonacci pseudorandom number generator. Journal of Computational Physics, 119:211- 219, 1995.

Digital Library

Google Scholar

[28]

N. Masuda and F. Zimmerman. PRNGlib: A Parallel Random Number Generator Library. Technical report, Swiss Center for Scientific Computing, 1996. Available at http://www.cscs.ch/0fficial/ Publi cat ions. html.

Google Scholar

[29]

N.M. McLaren. The Generation of Multiple Independent Sequences of Pseudorandom Numbers. AppI. Statist., 38:351-359, 1989.

Crossref

Google Scholar

[30]

H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia, USA, 1992.

Digital Library

Google Scholar

[31]

H. Niederreiter. New developments in uniform pseudorandom number and vector generation. In H. Niederreiter and P.J.-S. Shiue, editors, Monte Carlo and Quasi Monte Carlo Methods in Scientific Computing, volume 106 of Lecture Notes in Statistics, pages 87-120. Springer, 1995.

Google Scholar

[32]

I. Radovid, I.M. Sobol, and R.F. Tichy. Quasi-Monte Carlo Methods for Numerical Integration: Comparison of Different Low Discrepancy Sequences. Monte Carlo Methods and Appl., 2(1):1-14, 1996.

Crossref

Google Scholar

[33]

V.S. Sunderam, G.A. Geist, J. Dongarra, and R. Manchek. The PVM concurrent computing system: evolution, experiences, and trends. Parallel Computing, 20:531-545, 1994.

Digital Library

Google Scholar

Cited By

View all

Wang BDeng BChen LXing FYao Y(2012)Experimental Analysis of Non-Rollbackable Pseudo Random Number in Optimistic Parallel SimulationProceedings of the 2012 International Conference on Information Technology and Software Engineering10.1007/978-3-642-34522-7_70(661-666)Online publication date: 6-Nov-2012
https://doi.org/10.1007/978-3-642-34522-7_70
Entacher KSchell TSchmid WUhl A(2003)Defects in parallel Monte Carlo and quasi-Monte Carlo integration using the leap-frog techniqueParallel Algorithms and Applications10.1080/106371903100008802118:1-2(13-26)Online publication date: May-2003
https://doi.org/10.1080/1063719031000088021
Chi HCao Y(2010)Generating parallel random sequences via parameterizing EICGs for heterogeneous computing environmentsProceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part IV10.1007/978-3-642-12189-0_36(409-417)Online publication date: 23-Mar-2010
https://dl.acm.org/doi/10.1007/978-3-642-12189-0_36
Show More Cited By

Index Terms

Linear and inversive pseudorandom numbers for parallel and distributed simulation
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Distributed simulation
      2. Massively parallel and high-performance simulations
2. Mathematics of computing
  1. Probability and statistics
    1. Probabilistic reasoning algorithms
      1. Random number generation

Recommendations

Digital inversive pseudorandom numbers

A new algorithm, the digital inversive method, for generating uniform pseudorandom numbers is introduced. This algorithm starts from an inversive recursion in a large finite field and derives pseudorandom numbers from it by the digital method. If the ...
On the Average Distribution of Inversive Pseudorandom Numbers

The inversive congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. The authors have recently introduced a new method for obtaining nontrivial upper bounds on the ...
Inversive pseudorandom number generators: concepts, results and links
WSC '95: Proceedings of the 27th conference on Winter simulation

Stochastic simulation requires a reliable source of randomness. Inversive methods are an interesting and very promising new approach to produce uniform pseudorandom numbers. In this paper, we present evidence that these methods are an important ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGSIM Simulation Digest Volume 28, Issue 1

July 1998

176 pages

ISSN:0163-6103

DOI:10.1145/278009

Chairmen:
Brian Unger
Univ. of Calgary, Calgary, Alta., Canada
,
Alois Perscha
Univ. of Vienna, Vienna, Austria

Issue’s Table of Contents

PADS '98: Proceedings of the twelfth workshop on Parallel and distributed simulation
July 1998
204 pages
ISBN:0818684577
Chairmen:
Brian Unger
Univ. of Calgary, Calgary, Alta., Canada
,
Alois Ferscha
Univ. of Vienna, Austria

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1998

Published in SIGSIM Volume 28, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
422
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)9

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang BDeng BChen LXing FYao Y(2012)Experimental Analysis of Non-Rollbackable Pseudo Random Number in Optimistic Parallel SimulationProceedings of the 2012 International Conference on Information Technology and Software Engineering10.1007/978-3-642-34522-7_70(661-666)Online publication date: 6-Nov-2012
https://doi.org/10.1007/978-3-642-34522-7_70
Entacher KSchell TSchmid WUhl A(2003)Defects in parallel Monte Carlo and quasi-Monte Carlo integration using the leap-frog techniqueParallel Algorithms and Applications10.1080/106371903100008802118:1-2(13-26)Online publication date: May-2003
https://doi.org/10.1080/1063719031000088021
Chi HCao Y(2010)Generating parallel random sequences via parameterizing EICGs for heterogeneous computing environmentsProceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part IV10.1007/978-3-642-12189-0_36(409-417)Online publication date: 23-Mar-2010
https://dl.acm.org/doi/10.1007/978-3-642-12189-0_36
Tzeng SWei LHaines EMcGuire M(2008)Parallel white noise generation on a GPU via cryptographic hashProceedings of the 2008 symposium on Interactive 3D graphics and games10.1145/1342250.1342263(79-87)Online publication date: 15-Feb-2008
https://dl.acm.org/doi/10.1145/1342250.1342263
Sussman MCrutchfield WPapakipos MDoggett MWimmer M(2006)Pseudorandom number generation on the GPUProceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware10.1145/1283900.1283914(87-94)Online publication date: 3-Sep-2006
https://dl.acm.org/doi/10.1145/1283900.1283914
Wegenkittl S(1999)Monkeys, gambling, and return timesProceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 110.1145/324138.324447(625-631)Online publication date: 1-Dec-1999
https://dl.acm.org/doi/10.1145/324138.324447

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Digital inversive pseudorandom numbers

On the Average Distribution of Inversive Pseudorandom Numbers

Inversive pseudorandom number generators: concepts, results and links

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations