A fast vectorised implementation of Wallace's normal random number generator

Details A fast vectorised implementation of Wallace's normal random number generator A fast vectorised implementation of Wallace's normal random number generator

2010-04-19

arxiv.org/abs/1004.3114v1

Computer Science

Data Structures and Algorithms

An old Technical Report, not published elsewhere. 9 pages. For further details see http://wwwmaths.anu.edu.au/~brent/pub/pub17

Scientific paper

Wallace has proposed a new class of pseudo-random generators for normal variates. These generators do not require a stream of uniform pseudo-random numbers, except for initialisation. The inner loops are essentially matrix-vector multiplications and are very suitable for implementation on vector processors or vector/parallel processors such as the Fujitsu VPP300. In this report we outline Wallace's idea, consider some variations on it, and describe a vectorised implementation RANN4 which is more than three times faster than its best competitors (the Polar and Box-Muller methods) on the Fujitsu VP2200 and VPP300.

Affiliated with

Also associated with

No associations

Rating

A fast vectorised implementation of Wallace's normal random number generator does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A fast vectorised implementation of Wallace's normal random number generator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A fast vectorised implementation of Wallace's normal random number generator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-59350