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 条

[31] Generating Efficient and High-Quality Pseudo-Random Behavior on Automata Processors
Wadden, Jack
Brunelle, Nathan
Wang, Ke
El-Hadedy, Mohamed
Robins, Gabriel
Stan, Mircea
Skadron, Kevin
PROCEEDINGS OF THE 34TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), 2016, : 622 - 629
[32] A PORTABLE HIGH-QUALITY RANDOM NUMBER GENERATOR FOR LATTICE FIELD-THEORY SIMULATIONS
LUSCHER, M
COMPUTER PHYSICS COMMUNICATIONS, 1994, 79 (01) : 100 - 110
[33] Review of Methodologies and Metrics for Assessing the Quality of Random Number Generators
Crocetti, Luca
Nannipieri, Pietro
Di Matteo, Stefano
Fanucci, Luca
Saponara, Sergio
ELECTRONICS, 2023, 12 (03)
[34] Assessing the quality of random number generators through neural networks
Luis Crespo, Jose
Gonzalez-Villa, Javier
Gutierrez, Jaime
Valle, Angel
MACHINE LEARNING-SCIENCE AND TECHNOLOGY, 2024, 5 (02):
[35] Efficient Pseudo-Random Number Generators for Wireless Sensor Networks
Ahmed, Rana E.
2016 IEEE 59TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2016, : 197 - 200
[36] Highly Efficient Entropy Extraction for True Random Number Generators on FPGAs
Rozic, Vladimir
Yang, Bohan
Dehaene, Wim
Verbauwhede, Ingrid
2015 52ND ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2015,
[37] Dose Predictions Facilitate Efficient Optimization of High-Quality Prostate Treatment Plans
Robertson, S.
Lasher, D.
Kassas, B.
MEDICAL PHYSICS, 2022, 49 (06) : E906 - E906
[38] Efficient, High-Quality Stack Rearrangement
Han S.D.
Stiffler N.M.
Bekris K.E.
Yu J.
Han, Shuai D. (shuai.han@rutgers.edu), 1608, Institute of Electrical and Electronics Engineers Inc., United States (03) : 1608 - 1615
[39] A search for good pseudo-random number generators: Survey and empirical studies
Bhattacharjee, Kamalika
Das, Sukanta
COMPUTER SCIENCE REVIEW, 2022, 45
[40] An efficient high quality random number generator for multi-programmed systems
Zuquete, Andre
JOURNAL OF COMPUTER SECURITY, 2005, 13 (02) : 243 - 263

← 1 2 3 4 5 →