33
Views
5
CrossRef citations to date
0
Altmetric
Article

Pseudo-random streams for distributed and parallel stochastic simulations on GP-GPU

, &
Pages 141-151 | Received 22 Sep 2011, Accepted 26 Mar 2012, Published online: 19 Dec 2017

References

  • BradleyTGPU Computing Gems Emerald Edition2011231246
  • Coddington P (1996). Random number generators for parallel computers. Technical Report 2, NHSE.
  • De MatteisAPagnuttiSParallelization of random number generators and long-range correlationsNumerische Mathematik198853559560810.1007/BF01397554
  • EntacherKHechenleitnerBPitfalls when using parallel streams in omnet++ simulationsInterdomain Performance and Simulation (IPS) Workshop2003
  • HaramotoHEfficient jump ahead for f2-linear random number generatorsINFORMS Journal on Computing200820338539010.1287/ijoc.1070.0251
  • Hechenleitner B (2004). Defects in random number routines of well-known network simulators and appropriate improvements PhD Thesis.
  • HellekalekPDon’t trust parallel monte carlo!Proceedings of Parallel and Distributed Simulation PADS9819988289
  • HellekalekPGood random number generators are (not so) easy to findMathematics and Computers in Simulation1998465–648550510.1016/S0378-4754(98)00078-0
  • HillDUrng: A portable optimization technique for software applications requiring pseudo-random numbersSimulation Modelling Practice and Theory2003117–864365410.1016/j.simpat.2003.08.007
  • Hill D (2010). Practical distribution of random streams for stochastic high performance computing. In: IEEE International Conference on High Performance Computing & Simulation (HPCS 2010), pp 1–8, Invited paper.
  • Hoberock J and Bell N (2010). Thrust: A parallel template library, http://www.meganewtons.com/Version 1.3.0.
  • Karimi K, Dickson N and Hamze F (2010). A performance comparison of cuda and opencl, http://arxiv.org/abs/1005.2581v3 submitted.
  • Khronos OpenCL Working Group (2010). The opencl specification. Specification 1.1, Khronos Group.
  • KirkDHwuWProgramming Massively Parallel Processors2010
  • LangdonWA fast high quality pseudo random number generator for graphics processing unitsIEEE CEC 2008, Hong Kong2008459465
  • LangdonWA fast high quality pseudo random number generator for nvidia cudaGECCO’09200925112514
  • L'EcuyerPMaximally equidistributed combined Tausworthe generatorsMathematics of computation19966521320321310.1090/S0025-5718-96-00696-5
  • L'Ecuyer P (2010). Pseudorandom Number Generators. In: Encyclopedia of Quantitative Finance. John Wiley & Sons: Hoboken, NJ.
  • L'EcuyerPSimardRTestu01: A c library for empirical testing of random number generatorsACM Transactions on Mathematical Software200733414010.1145/1268776.1268777
  • MaigneLParallelization of Monte Carlo simulations and submission to a grid environmentParallel Processing Letters200414217719610.1142/S0129626404001829
  • MarsagliaGXorshift rngsJournal of Statistical Software20038141610.18637/jss.v008.i14
  • MarsagliaGNarasimhanBZamanAA random number generator for pc'sComputer Physics Communications199060334534910.1016/0010-4655(90)90033-W
  • MarsagliaGZamanAA new class of random number generatorsAnnals of Applied Probability19913346248010.1214/aoap/1177005878
  • MascagniMSrinivasanAParameterizing parallel multiplicative lagged-Fibonacci generatorsParallel Computing200430789991610.1016/j.parco.2004.06.001
  • MatsumotoMNishimuraTMersenne twister: A 623-dimensionally equidistributed uniform pseudorandom number generatorACM Transactions on Modeling and Computer Simulations: Special Issue on Uniform Random Number Generation19988133010.1145/272991.272995
  • MatsumotoMNishimuraTDynamic creation of pseudorandom number generatorsMonte Carlo and Quasi-Monte Carlo Methods 199820005669
  • NVIDIA (2010a). CUDA CURAND Library. NVDIA Corporation, Technical Report.
  • NVIDIA (2010b). NVIDIA CUDA Programming Guide Version 3.2, NVIDIA Corporation. Technical Report.
  • ParkSMillerKRandom number generators: Good ones are hard to findCommunications of the ACM198831101192120110.1145/63039.63042
  • Passerat-Palmbach J, Mazel C, Bachelet B and Hill D (2011). Shoverand: A model-driven framework to easily generate random numbers on gp-gpu. In: Smari WW and McIntire JP (eds). IEEE: Istanbul, Turkey, IEEE International Conference on High Performance Computing & Simulation, pp 41–48.
  • Passerat-Palmbach J, Mazel C, Mahul A and Hill D (2010). Reliable initialization of gpu-enabled parallel stochastic simulations using mersenne twister for graphics processors. In ESM 2010, pp 187–195. ISBN: 978-90-77381-57-1.
  • Passerat-Palmbach J, Caux J, Siregar P and Hill DRC (2011). Warp-level parallelism: Enabling multiple replications in parallel on GPU. In: Proceedings of the European Simulation and Modeling Conference 2011, 24–26 October, Guimarães; Portugal, pp 76–83.
  • Reuillon R, Traore MK, Passerat-Palmbach J and Hill DR (2011). Parallel stochastic simulations with rigorous distribution of pseudo-random numbers with distme: Application to life science simulations. Concurrency and Computation: Practice and Experience, http://dx.doi.org/10.1002/cpe.1883.
  • Rukhin A et al (2001). A statistical test suite for random and pseudorandom number generators for cryptographic applications. Technical Report, NIST.
  • Saito M (2010). A variant of mersenne twister suitable for graphics processors, http://arxiv.org/abs/1005.4973, submitted.
  • Saito M (2011). Tiny mersenne twister (tinymt). http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/TINYMT/index.html, accessed 14 September 2011.
  • SaitoMMatsumotoMSimd-oriented fast mersenne twister: A 128-bit pseudorandom number generatorMonte Carlo and Quasi-Monte Carlo Methods 20062008607622
  • Sussman M, Crutchfield W and Papakipos M (2006). Pseudorandom number generation on the GPU. In: Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware. ACM; New York, NY, pp 87–94.
  • TauswortheRRandom numbers generated by linear recurrence modulo twoMathematics of Computation1965199020120910.1090/S0025-5718-1965-0184406-1
  • TraoreMHillDThe use of random number generation for stochastic distributed simulation: Application to ecological modelingProceedings of 13th SCS-European Simulation Symposium2001555559
  • WuPHuangKParallel use of multiplicative congruential random number generatorsComputer Physics Communications20061751252910.1016/j.cpc.2004.08.009
  • Zhmurov A, Rybnikov K, Kholodov Y and Barsegov V (2010). Efficient pseudo-random number generators for biomolecular simulations on graphics processors Technical Report, CERN.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.