Gromacs
2018.8
|
Provides efficient and portable random generators and distributions.
GROMACS relies on random numbers in several different modules, and in particular for methods that influence the integration we both require the generation to be very fast and the resulting numbers of high quality. In addition, it is highly desirable that we generate the same trajectories in parallel as for a single-core run.
To realize this, we have implemented the ThreeFry2x64 counter-based random engine. In contrast to a normal random engine that is seeded and then keeps an internal state, ThreeFry2x64 is derived from cryptographic applications where we use a key to turn a highly regular counter int a stream of random numbers. This makes it possible to quickly set the counter in the random engine based e.g. on the timestep and atom index, and get the same random numbers regardless of parallelization.
The TreeFry2x64 engine has been implemented to be fully compatible with standard C++11 random engines. There is a gmx::ThreeFry2x64General class that allows full control over the accuracy (more iterations means higher quality), and gmx::ThreeFry2x64 and gmx::ThreeFry2x64Fast that are specialized to 20 and 13 iterations, respectively. With 20 iterations this engine passes all tests in the standard BigCrush test, and with 13 iterations only a single test fails (in comparision, Mersenne Twister fails two).
All these engines take a template parameter that specifies the number of bits to reserve for an internal counter. This is based on an idea of John Salmon, and it makes it possible to set your external counter based on two simple values (usually timestep and particle index), but then it is still possible to draw more than one value for this external counter since the internal counter increments. If you run out of internal counter space the class will throw an exception to make sure you don't silently end up with corrupted/overlapping random data.
We've thought about that. Just use the gmx::DefaultRandomEngine class and forget everything about counters. Initialize the class with a single value for the seed (up to 64 bits), and you are good to go.
The ThreeFry random engine is fully compatible with all distributions from the C++11 standard library, but unfortunately implementation differences (and bugs) mean you will typically not get the same sequence of numbers from two different library implementations. Since this causes problems for our unit tests, we prefer to use our own implementations - they should work exactly like the corresponding C++11 versions.
The normal distribution is frequently used in integration, and it can be a performance bottleneck. To avoid this, we use a special tabulated distribution gmx::TabulatedNormalDistribution that provides very high performance at the cost of slightly discretized values; the default 14-bit table gives us 16,384 unique values, but this has been thoroughly tested to be sufficient for all integration usage.
Files | |
file | exponentialdistribution.h |
The exponential distribution. | |
file | gammadistribution.h |
The gamma distribution. | |
file | normaldistribution.h |
The normal distribution. | |
file | seed.h |
Random seed and domain utilities. | |
file | tabulatednormaldistribution.h |
Tabulated normal distribution. | |
file | exponentialdistribution.cpp |
Tests for GROMACS exponential distribution. | |
file | gammadistribution.cpp |
Tests for GROMACS gamma distribution. | |
file | normaldistribution.cpp |
Tests for GROMACS normal distribution. | |
file | seed.cpp |
Tests for random seed functions. | |
file | tabulatednormaldistribution.cpp |
Tests for GROMACS tabulated normal distribution. | |
file | threefry.cpp |
Tests for the ThreeFry random engine. | |
file | uniformintdistribution.cpp |
Tests for GROMACS uniform integer distribution. | |
file | uniformrealdistribution.cpp |
Tests for GROMACS uniform real distribution. | |
file | threefry.h |
Implementation of the 2x64 ThreeFry random engine. | |
file | uniformintdistribution.h |
The uniform integer distribution. | |
file | uniformrealdistribution.h |
The uniform real distribution. | |
file | random.h |
Public API convenience header for random engines and distributions. | |