pXart: Packed Extensions for Advanced Random Techniques

C++ Header-Only Library and Applications for Fast Random Number Generators

The topic of this thesis is the development of a software library, called pxart, in the C++ programming language. It makes it possible to improve the performance of physical simulations that need to use random numbers. The library consists of pseudorandom number generators exploiting the SSE and AVX instruction set facilities of modern Intel processors. For this, a new interface was created to simplify their initialization and usage. % Through the implementation of appropriate benchmarks and physically-based applications, like photon propagation and the Ising model, we were able to show that our generators could indeed accelerate the execution of randomized algorithms. Through the implementation of appropriate benchmarks and the simulation of photon propagation it was shown that the vectorized generators could indeed accelerate the execution of randomized algorithms.


Buddy Memory System Allocator