HP Forum Archive 20

[ Return to Index | Top of Index ]

OT: Help with Testing Random Number Generators Message #1 Posted by Namir on 1 Aug 2011, 12:05 p.m. Hi All, I am interested in learning about testing for high performance random number generators that can be used in Monte Carlo methods. Such methods require "Rolls Royce" versions of RNG and not you regular "Ford" versions (apologies to car makers for comparison). Any good links to such tests? Thanks! Namir Edited: 1 Aug 2011, 12:06 p.m.

Re: OT: Help with Testing Random Number Generators Message #2 Posted by spb on 1 Aug 2011, 5:57 p.m., in response to message #1 by Namir The standard starting point for serious randomness testing is probably Marsaglia's diehard tests. It is over a decade old, and it doesn't include some modern approaches (phase space visualisations, for example), but it's probably a pretty good starting point. What's the application? It isn't really meaningful to talk about any measure of randomness in the abstract; you can only meaningfully talk about whether some measure is suitable for a particular application, threat model, or whatever.

Re: OT: Help with Testing Random Number Generators Message #3 Posted by allen on 1 Aug 2011, 7:07 p.m., in response to message #1 by Namir Chapter 3 of TAOCP is devoted to RNG entirely. Although I'm sure other people have done more recent work, it's still worth the 175 pg read.

Re: OT: Help with Testing Random Number Generators Message #4 Posted by Namir on 1 Aug 2011, 7:36 p.m., in response to message #1 by Namir Thanks guys for the tips! Namir

Re: OT: Help with Testing Random Number Generators Message #5 Posted by htom trites jr on 1 Aug 2011, 11:10 p.m., in response to message #4 by Namir It's a joy to see someone asking about testing PRNG, rather than how to make fast ones. A good PRNG is a hard problem to solve.

Re: OT: Help with Testing Random Number Generators Message #6 Posted by Paul Dale on 1 Aug 2011, 11:20 p.m., in response to message #1 by Namir The GNU Scientific Library has some links to generators and test suites. - Pauli

[ Return to Index | Top of Index ]

Go back to the main exhibit hall