Chiu, Ting-Wai (1988) Shift-register sequence random number generators on the hypercube concurrent computers. In: C3P Proceedings of the third conference on Hypercube concurrent computers and applications. Vol.2. ACM , New York, NY, pp. 1421-1429. ISBN 0-89791-278-0. https://resolver.caltech.edu/CaltechAUTHORS:20160913-154405826
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20160913-154405826
Abstract
We discuss the design of a class of shift-register sequence random number generators for the MIMD parallel computers, and particularly for the hypercube concurrent computers. The simplest implementation is to have each processor generating its own sequence provided that the initial seeds are linearly independent. We generate these initial seeds by using distinct linear congruential generators and finally bit-by-bit-exclusive-or with the system time in microseconds. Our shift-register sequence random number generators are coded in C and run under the CUBIX. The statistical tests are performed on each sequence generated by every single processor as well as on the combined sequence produced by all processors. The tests include chi- square, Kolmogorov-Smirnov, auto-correlation, runlength and n-tuple distribution tests. A statistical test has been devised for testing the sequences of random numbers generated by a MIMD parallel computer. Our test results indicate that our generators do provide independent sequences of random numbers with extremely long periods.
Item Type: | Book Section | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| |||||||||
Additional Information: | © 1988 ACM. This research is partially supported by Department of Energy, Grant No. DE-FG03-85ER25009, and by National Science Council, R.O.C. | |||||||||
Funders: |
| |||||||||
DOI: | 10.1145/63047.63098 | |||||||||
Record Number: | CaltechAUTHORS:20160913-154405826 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20160913-154405826 | |||||||||
Official Citation: | T-W. Chiu. 1989. Shift-register sequence random number generators on the hypercube conurrent computers. In Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2 (C3P), Geoffrey Fox (Ed.), Vol. 2. ACM, New York, NY, USA, 1421-1429. DOI=http://dx.doi.org/10.1145/63047.63098 | |||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
ID Code: | 70319 | |||||||||
Collection: | CaltechAUTHORS | |||||||||
Deposited By: | Kristin Buxton | |||||||||
Deposited On: | 29 Sep 2016 23:56 | |||||||||
Last Modified: | 11 Nov 2021 04:27 |
Repository Staff Only: item control page