A simple unpredictable pseudo random number generator
SIAM Journal on Computing
Goodness-of-fit techniques
Texturing and modeling: a procedural approach
Texturing and modeling: a procedural approach
Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
Linear and inversive pseudorandom numbers for parallel and distributed simulation
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Algorithm 806: SPRNG: a scalable library for pseudorandom number generation
ACM Transactions on Mathematical Software (TOMS)
The Art of Computer Programming Volumes 1-3 Boxed Set
The Art of Computer Programming Volumes 1-3 Boxed Set
Disappearing Cryptography: Information Hiding: Steganography and Watermarking (2nd Edition)
Disappearing Cryptography: Information Hiding: Steganography and Watermarking (2nd Edition)
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Pattern based procedural textures
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
RIPEMD-160: A Strengthened Version of RIPEMD
Proceedings of the Third International Workshop on Fast Software Encryption
TIGER: A Fast New Hash Function
Proceedings of the Third International Workshop on Fast Software Encryption
An Object-Oriented Random-Number Package with Many Long Streams and Substreams
Operations Research
Wang Tiles for image and texture generation
ACM SIGGRAPH 2003 Papers
OpenGL(R) Shading Language
Tile-based texture mapping on graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Modified noise for evaluation on graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Parallel controllable texture synthesis
ACM SIGGRAPH 2005 Papers
ACM SIGGRAPH 2006 Papers
An alternative for Wang tiles: colored edges versus colored corners
ACM Transactions on Graphics (TOG)
Pseudorandom number generation on the GPU
GH '06 Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
How to break MD5 and other hash functions
EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Parallel Poisson disk sampling
ACM SIGGRAPH 2008 papers
Browsing a Large Collection of Community Photos Based on Similarity on GPU
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Procedural noise using sparse Gabor convolution
ACM SIGGRAPH 2009 papers
Efficient implementation for MD5-RC4 encryption using GPU with CUDA
ASID'09 Proceedings of the 3rd international conference on Anti-Counterfeiting, security, and identification in communication
Implementations of hardware acceleration for MD4-family algorithms based on GPU
ASID'09 Proceedings of the 3rd international conference on Anti-Counterfeiting, security, and identification in communication
Technical Section: Procedural isotropic stochastic textures by example
Computers and Graphics
GPU random numbers via the tiny encryption algorithm
Proceedings of the Conference on High Performance Graphics
Efficient maximal poisson-disk sampling
ACM SIGGRAPH 2011 papers
Journal of Computational Physics
Parallel random numbers: as easy as 1, 2, 3
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
GPU-based parallel collision detection for fast motion planning
International Journal of Robotics Research
PSIVT'11 Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part I
Point sampling with general noise spectrum
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Fast and small nonlinear pseudorandom number generators for computer simulation
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
High-performance pseudo-random number generation on graphics processing units
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
FluoroSim: a visual problem-solving environment for fluorescence microscopy
EG VCBM'08 Proceedings of the First Eurographics conference on Visual Computing for Biomedicine
Interactive fractal compositions
Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry
Parallel structure-aware halftoning
Multimedia Tools and Applications
| Hi-index | 0.00 |
A good random number generator is essential for many graphics applications. As more such applications move onto parallel processing, it is vital that a good parallel random number generator be used. Unfortunately, most random number generators today are still sequential, exposing performance bottlenecks and denying random accessibility for parallel computations. Furthermore, popular parallel random number generators are still based off sequential methods and can exhibit statistical bias. In this paper, we propose a random number generator that maps well onto a parallel processor while possessing white noise distribution. Our generator is based on cryptographic hash functions whose statistical robustness has been examined under heavy scrutiny by cryptologists. We implement our generator as a GPU pixel program, allowing us to compute random numbers in parallel just like ordinary texture fetches: given a texture coordinate per pixel, instead of returning a texel as in ordinary texture fetches, our pixel program computes a random noise value based on this given texture coordinate. We demonstrate that our approach features the best quality, speed, and random accessibility for graphics applications.