Efficient implementation of Bailey and Borwein pseudo-random number generator based on normal numbers

التفاصيل البيبلوغرافية
العنوان: Efficient implementation of Bailey and Borwein pseudo-random number generator based on normal numbers
المؤلفون: Michael Johnstone, Douglas Creighton, Gleb Beliakov, Tim Wilkin
المصدر: Computer Physics Communications. 184:1999-2004
بيانات النشر: Elsevier BV, 2013.
سنة النشر: 2013
مصطلحات موضوعية: Pseudorandom number generator, Lagged Fibonacci generator, Generator (computer programming), Hardware and Architecture, Random number generation, Linear congruential generator, Test suite, General Physics and Astronomy, Arithmetic, Algorithm, C standard library, Mathematics, Test data
الوصف: This paper describes an implementation of a Linear Congruential Generator (LCG) based on the binary representation of the normal number α 2 , 3 , and of a combined generator based on that LCG. The base LCG with the modulus 3 33 provides a quality sequence with the period ≈3.7⋅10 15 , which passes all but two statistical tests from BigCrush test suite. We improved on the original implementation by adapting Barrett’s modular reduction method, which resulted in four-fold increase in efficiency. The combined generator has the period of ≈10 23 and passes all tests from BigCrush suite. Program summary Program title: BCNRandom Catalogue identifier: AEPG_v1_0 Program summary URL: http://cpc.cs.qub.ac.uk/summaries/AEPG_v1_0.html Program obtainable from: CPC Program Library, Queen’s University, Belfast, N. Ireland Licensing provisions: Standard CPC licence, http://cpc.cs.qub.ac.uk/licence/licence.html No. of lines in distributed program, including test data, etc.: 1201 No. of bytes in distributed program, including test data, etc.: 13715 Distribution format: tar.gz Programming language: C. Computer: IBM PC; MacBook Pro. Operating system: Windows 7, Linux, Unix, OS X. RAM: 512 KB Classification: 4.13. Nature of problem: This is a fast pseudorandom number generator based on normal numbers, with long period and good statistical properties. It passes all 106 BigCrush statistical tests and is faster than C standard library rand generator. Suitable for parallel execution by multiple threads and/or processes because of skip ahead property. Solution method: Linear Congruential Generators with specially chosen parameters are used. A customized fast modular reduction is employed. Running time: Generation rate is 100–200 million numbers per second.
تدمد: 0010-4655
DOI: 10.1016/j.cpc.2013.03.019
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::d66cdbc893e0a777c03f559e3f454f4b
https://doi.org/10.1016/j.cpc.2013.03.019
رقم الانضمام: edsair.doi...........d66cdbc893e0a777c03f559e3f454f4b
قاعدة البيانات: OpenAIRE
الوصف
تدمد:00104655
DOI:10.1016/j.cpc.2013.03.019