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
基金
奥地利科学基金会;
关键词
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 条
  • [41] Optimization ensures high-quality VoIP
    Schreyer, Stan
    Tesch, Dale
    COMMUNICATIONS NEWS, 2008, 45 (03): : 24 - 24
  • [42] FREQUENCY STABILIZATION OF GENERATORS BY LEUCOSAPPHIRE DIELECTRIC RESONATORS OF HIGH-QUALITY
    PANOV, VI
    STANKOV, PR
    RADIOTEKHNIKA I ELEKTRONIKA, 1986, 31 (01): : 213 - 216
  • [43] Efficient jump ahead for F2-linear random number generators
    Haramoto, Hiroshi
    Matsumoto, Makoto
    Nishimura, Takuji
    Panneton, Francois
    L'Ecuyer, Pierre
    INFORMS JOURNAL ON COMPUTING, 2008, 20 (03) : 385 - 390
  • [44] A Flexible Model with an Adjustable Number of Nodes for Efficient and High-Quality Heat Exchanger Network Synthesis
    Xu, Yue
    Liu, Liuchen
    Cui, Guomin
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2020, 59 (33) : 14834 - 14849
  • [45] Efficient pseudo-random number generators for biomolecular simulations on graphics processors
    Barsegov, Valeri A.
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2010, 240
  • [46] TILED CELLULAR AUTOMATA FOR AREA-EFFICIENT DISTRIBUTED RANDOM NUMBER GENERATORS
    Girau, Bernard
    Vlassopoulos, Nikolaos
    PECCS 2011: PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON PERVASIVE AND EMBEDDED COMPUTING AND COMMUNICATION SYSTEMS, 2011, : 397 - 404
  • [47] Memory efficient lagged-Fibonacci random number generators for GPU supercomputing
    Andersen, Timothy D.
    Mascagni, Michael
    MONTE CARLO METHODS AND APPLICATIONS, 2015, 21 (02): : 163 - 174
  • [48] Applying Medicinal Chemistry Transformations and Multiparameter Optimization to Guide the Search for High-Quality Leads and Candidates
    Segall, Matthew
    Champness, Ed
    Leeding, Chris
    Lilien, Ryan
    Mettu, Ramgopal
    Stevens, Brian
    JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2011, 51 (11) : 2967 - 2976
  • [49] A High-Quality Entropy Source Using van der Waals Heterojunction for True Random Number Generation
    Abraham, Nithin
    Watanabe, Kenji
    Taniguchi, Takashi
    Majumdar, Kausik
    ACS NANO, 2022, 16 (04) : 5898 - 5908
  • [50] RANDOM SEARCH IN HIGH DIMENSIONAL STOCHASTIC OPTIMIZATION
    Cheng, Russell
    PROCEEDINGS OF THE 2010 WINTER SIMULATION CONFERENCE, 2010, : 1012 - 1023