Optimization of random number generators: efficient search for high-quality LCGs

被引：4
|
作者：
Entacher, K [1 ]
Schell, T
Uhl, A
机构：
[1] Salzburg Univ Appl Sci & Technol, Sch Telecommun Engn, Salzburg, Austria
[2] Salzburg Univ, RIST, A-5020 Salzburg, Austria
[3] Salzburg Univ, Dept Comp Sci, A-5020 Salzburg, Austria
来源：
PROBABILISTIC ENGINEERING MECHANICS | 2001年 / 16卷 / 04期
基金：
奥地利科学基金会;
关键词：
LCG; spectral test; random number generation; LCG parameter search;
D O I：
10.1016/S0266-8920(01)00021-2
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
In this work we will discuss how to optimize multipliers for prime-modulus linear congruential pseudo-random number generators with respect to the spectral test. The optimization efficiency has shown itself to be strongly dependent on the encoding strategy for the multipliers within the random search process. The optimal encoding technique will be demonstrated to be a representation in terms of powers of a primitive root. A sample distributed lar.-e-scale parameter search for subsequence stable LCGs will be conducted using the developed concepts. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：289 / 293
页数：5
相关论文
共 50 条
  • [1] Review of High-Quality Random Number Generators
    James F.
    Moneta L.
    Computing and Software for Big Science, 2020, 4 (1)
  • [2] Evolving high-quality random number generators
    Perrenoud, M
    Tomassini, M
    Sipper, M
    Zolla, M
    GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 804 - 804
  • [3] Critical Ising system testing of high-quality random number generators
    Zhu, Dongjie
    Lin, Yun
    Sun, Guoya
    Wang, Fuming
    Zhao, Mingyang
    Chen, Yanwei
    Duan, Jizheng
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2023, 2023 (07):
  • [4] FPGA-Optimised High-Quality Uniform Random Number Generators
    Thomas, David Barrie
    Luk, Wayne
    FPGA 2008: SIXTEENTH ACM/SIGDA INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE GATE ARRAYS, 2008, : 235 - 244
  • [5] Fast, high-quality pseudo random number generators for heterogeneous computing
    Barbone, Marco
    Gaydadjiev, Georgi
    Howard, Alexander
    Luk, Wayne
    Savvidy, George
    Savvidy, Konstantin
    Rose, Andrew
    Tapper, Alexander
    26TH INTERNATIONAL CONFERENCE ON COMPUTING IN HIGH ENERGY AND NUCLEAR PHYSICS, CHEP 2023, 2024, 295
  • [6] Fabrication and evaluation of high-quality and low-cost quantum random number generators
    Hajibaba, Soheil
    Dadahkhani, AmirHosein
    Madani, Seyed Ahmad
    OPTICS CONTINUUM, 2022, 1 (07): : 1572 - 1578
  • [7] AN EFFICIENT ALGORITHM FOR TESTING THE QUALITY OF THE OUTPUT OF RANDOM NUMBER GENERATORS
    SHERIF, YS
    DEAR, RG
    ADVANCES IN ENGINEERING SOFTWARE, 1995, 22 (02) : 69 - 77
  • [8] EFFICIENT, PERFECT RANDOM NUMBER GENERATORS
    MICALI, S
    SCHNORR, CP
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 403 : 173 - 198
  • [9] On the quality of random number generators with taps
    Shchur, Lev N.
    Computer Physics Communications, 1999, 121 : 83 - 85
  • [10] On the quality of random number generators with taps
    Shchur, LN
    COMPUTER PHYSICS COMMUNICATIONS, 1999, 121 : 83 - 85
12345