کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4642335 1341339 2008 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The additive congruential random number generator—A special case of a multiple recursive generator
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
The additive congruential random number generator—A special case of a multiple recursive generator
چکیده انگلیسی

This paper considers an approach to generating uniformly distributed pseudo-random numbers which works well in serial applications but which also appears particularly well-suited for application on parallel processing systems. Additive Congruential Random Number (ACORN) generators are straightforward to implement for arbitrarily large order and modulus; if implemented using integer arithmetic, it becomes possible to generate identical sequences on any machine.Previously published theoretical analysis has demonstrated that a kkth order ACORN sequence approximates to being uniformly distributed in up to k dimensions, for any given k  . ACORN generators can be constructed to give period lengths exceeding any given number (for example, with period length in excess of 230p230p, for any given p)p). Results of empirical tests have demonstrated that, if p is greater than or equal to 2, then the ACORN generator can be used successfully for generating double precision uniform random variates.This paper demonstrates that an ACORN generator is a particular case of a multiple recursive generator (and, therefore, also a special case of a matrix generator). Both these latter approaches have been widely studied, and it is to be hoped that the results given in the present paper will lead to greater confidence in using the ACORN generators.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 216, Issue 2, 1 July 2008, Pages 371–387
نویسندگان
,