CaltechAUTHORS
  A Caltech Library Service

Shift-register sequence random number generators on the hypercube concurrent computers

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. http://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: http://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:
URLURL TypeDescription
http://dx.doi.org/10.1145/63047.63098DOIChapter
http://dl.acm.org/citation.cfm?doid=63047.63098PublisherChapter
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:
Funding AgencyGrant Number
Department of Energy (DOE)DE-FG03-85ER25009
National Science Council (Taipei)UNSPECIFIED
Record Number:CaltechAUTHORS:20160913-154405826
Persistent URL:http://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:29 Sep 2016 23:56

Repository Staff Only: item control page