You are here

SPRNG Gets a Normal Number Generator

Title: SPRNG Gets a Normal Number Generator.
30 views
19 downloads
Name(s): Brailsford, F. Steve, author
Mascagni, Michael, professor directing thesis
Liu, Xiuwen, committee member
Srinivasan, Ashok, committee member
Department of Computer Science, degree granting department
Florida State University, degree granting institution
Type of Resource: text
Genre: Text
Issuance: monographic
Date Issued: 2010
Publisher: Florida State University
Place of Publication: Tallahassee, Florida
Physical Form: computer
online resource
Extent: 1 online resource
Language(s): English
Abstract/Description: This thesis presents and evaluates a new algorithm which generates random numbers. The algorithm uses a Number Theory class of numbers called Normal Numbers. Normal Numbers consist of an infinite sequence of digits which are uniformly distributed in all sequence lengths. The algorithm is then integrated into the SPRNG package with some ideas as to how it can be parallelized. Finally, the performance of this algorithm is evaluated using a standard test suite. This new algorithm is compared with similar, known good, generators using the spectral test and also as the random number generator in a Monte Carlo algorithm. The generator is shown to work well in all tests and to produce value with moderately good speed.
Identifier: FSU_migr_etd-3409 (IID)
Submitted Note: A Thesis submitted to the Department of Computer Science in partial fulfillment of the requirements for the degree of Master of Science.
Degree Awarded: Spring Semester, 2010.
Date of Defense: March 4, 2010.
Keywords: Random Number Generation
Bibliography Note: Includes bibliographical references.
Advisory Committee: Michael Mascagni, Professor Directing Thesis; Xiuwen Liu, Committee Member; Ashok Srinivasan, Committee Member.
Subject(s): Computer science
Persistent Link to This Record: http://purl.flvc.org/fsu/fd/FSU_migr_etd-3409
Owner Institution: FSU

Choose the citation style.
Brailsford, F. S. (2010). SPRNG Gets a Normal Number Generator. Retrieved from http://purl.flvc.org/fsu/fd/FSU_migr_etd-3409