If you are experiencing problems downloading PDF or HTML fulltext, our helpdesk recommend clearing your browser cache and trying again. If you need help in clearing your cache, please click here . Still need help? Email help@ingentaconnect.com

Lagged Fibonacci Random Number Generators for Distributed Memory Parallel Computers

The full text article is not available for purchase.

The publisher only permits individual articles to be downloaded by subscribers.


To parallelize applications that require the use of random numbers, an efficient and good quality parallel random number generator is required. In this paper, we study the parallelization of lagged Fibonacci generators for distributed memory parallel computers. Two popular ways of generating a random sequence in parallel are studied: the contiguous subsequence technique and the leapfrog technique. We present a parallelization of the lagged Fibonacci plus/minus generators using the contiguous subsequence technique. For the leapfrog technique, we show that lagged Fibonacci generators with the exclusive or operator can be efficiently parallelized without any communication overhead when the number of processors is a power of 2. We also show that it is not possible to parallelize other lagged Fibonacci generators efficiently in a communication-free manner. We then present an efficient scalable parallelization of lagged Fibonacci plus/minus generators that uses communication. We discuss issues that arise in implementations of the proposed algorithms and comment on their practical efficiency.

Document Type: Research Article

Affiliations: Department of Computer Science, New Mexico State University, Las Cruces, New Mexico, 88003-8001

Publication date: August 1, 1997

Related content



Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more