<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Publication:
Finding the best portable congruential random number generators

Loading...
Thumbnail Image

Departments

Item type:Organizational Unit,

School / College / Institute

Item type:Organizational Unit,

Program

Organization Authors

Co-Authors

Sezgin, Fatin

Date

Language

Embargo Status

N/A

Journal Title

Journal ISSN

Volume Title

Alternative Title

Abstract

Linear congruential random number generators must have large moduli to attain maximum periods, but this creates integer overflow during calculations. Several methods have been suggested to remedy this problem while obtaining portability. Approximate factoring is the most common method in portable implementations, but there is no systematic technique for finding appropriate multipliers and an exhaustive search is prohibitively expensive. We offer a very efficient method for finding all portable multipliers of any given modulus value. Letting M = AB+C, the multiplier A gives a portable result if B-C is positive. If it is negative, the portable multiplier can be defined as A = left perpendicularM/Brightperpendicular. We also suggest a method for discovering the most fertile search region for spectral top-quality multipliers in a two-dimensional space. The method is extremely promising for best generator searches in very large moduli: 64-bit sizes and above. As an application to an important and challenging problem, we examined the prime modulus 2(63)-25, suitable for 64-bit register size, and determined 12 high quality portable generators successfully passing stringent spectral and empirical tests.

Source

Publisher

Elsevier

Citation

item.page.haspartof

Source

Computer Physics Communications

item.page.ispartofseries

item.page.edition

DOI

10.1016/j.cpc.2013.03.013

item.page.datauri

item.page.link

Rights

N/A

Copyrights Note

Rights and licensing

N/A

Endorsement

Review

Supplemented By

Referenced By

Related Patent

Related Goal

Google Scholar
Scholar'da Ara ↗
Altmetric
Dimensions
PlumX Metrikleri
BIP! Indicators