中文
相关论文

相关论文: Combining the Mersenne Twister and the Xorgens Des…

200 篇论文

CPUs and operating systems are moving from 32 to 64 bits, and hence it is important to have good pseudorandom number generators designed to fully exploit these word lengths. However, existing 64-bit very long period generators based on…

数值分析 · 数学 2019-01-25 Shin Harase , Takamitsu Kimoto

The 32-bit Mersenne Twister generator MT19937 is a widely used random number generator. To generate numbers with more than 32 bits in bit length, and particularly when converting into 53-bit double-precision floating-point numbers in…

数值分析 · 数学 2020-03-13 Shin Harase

This paper proposes a type of pseudorandom number generator, Mersenne Twister for Graphic Processor (MTGP), for efficient generation on graphic processessing units (GPUs). MTGP supports large state sizes such as 11213 bits, and uses the…

数学软件 · 计算机科学 2013-03-14 Mutsuo Saito , Makoto Matsumoto

The Mersenne-Twister is one of the most popular generators of uniform pseudo-random numbers. It is used in many numerical libraries and software. In this paper, we look at the Komolgorov entropy of the original Mersenne-Twister, as well as…

数据结构与算法 · 计算机科学 2021-01-28 Fabien Le Floc'h

Sequence generators obtained by linear recursions over the two-element field $\mathbb{F}_2$, i.e., $\mathbb{F}_2$-linear generators, are widely used as pseudorandom number generators. For example, the Mersenne Twister MT19937 is one of the…

数值分析 · 计算机科学 2016-06-21 Shin Harase

The Pseudo-Random Number Generators (PRNGs) are key tools in Monte Carlo simulations. More recently, the MIXMAX PRNG has been included in ROOT and Class Library for High Energy Physics (CLHEP) software packages and claims to be a state of…

数据分析、统计与概率 · 物理学 2017-07-11 Narek H. Martirosyan , Gevorg A. Karyan , Norayr Z. Akopov

Marsaglia recently introduced a class of xorshift random number generators (RNGs) with periods 2n-1 for n = 32, 64, etc. Here we give a generalisation of Marsaglia's xorshift generators in order to obtain fast and high-quality RNGs with…

数据结构与算法 · 计算机科学 2010-04-20 Richard P. Brent

The Mersenne Twister MT19937 pseudorandom number generator, introduced by the last two authors in 1998, is still widely used. It passes all existing statistical tests, except for the linear complexity test, which measures the ratio of the…

数学软件 · 计算机科学 2026-01-05 Alain Schumacher , Takuji Nishimura , Makoto Matsumoto

The Mersenne Twister (MT) is a pseudo-random number generator (PRNG) widely used in High Performance Computing for parallel stochastic simulations. We aim to assess the quality of common parallelization techniques used to generate large…

分布式、并行与集群计算 · 计算机科学 2024-01-31 Benjamin Antunes , Claude Mazel , David R. C Hill

Parallel stochastic simulations tend to exploit more and more computing power and they are now also developed for General Purpose Graphics Process Units (GP-GPUs). Conse-quently, they need reliable random sources to feed their applications.…

分布式、并行与集群计算 · 计算机科学 2015-02-02 Jonathan Passerat-Palmbach , Claude Mazel , Antoine Mahul , David Hill

Algorithms that rely on a pseudorandom number generator often lose their performance guarantees when adversaries can predict the behavior of the generator. To protect non-cryptographic applications against such attacks, we propose 'strong'…

密码学与安全 · 计算机科学 2018-10-05 Jan Wassenberg , Robert Obryk , Jyrki Alakuijala , Emmanuel Mogenet

We describe an efficient new algorithm for the generation of fullerenes. Our implementation of this algorithm is more than 3.5 times faster than the previously fastest generator for fullerenes -- fullgen -- and the first program since…

组合数学 · 数学 2012-10-17 Gunnar Brinkmann , Jan Goedgebeur , Brendan D. McKay

We present a new high-level synthesis methodology for using large language model tools to generate hardware designs. The methodology uses exclusively open-source tools excluding the large language model. As a case study, we use our…

硬件体系结构 · 计算机科学 2024-11-26 James T. Meech

The aim of this paper is to present a new design for a pseudorandom number generator (PRNG) that is cryptographically secure, passes all of the usual statistical tests referenced in the literature and hence generates high quality random…

密码学与安全 · 计算机科学 2025-03-25 Juan Di Mauro , Eduardo Salazar , Hugo D. Scolnik

Many simulation applications require the generation of long sequences of pseudo-random numbers. Linear recurrences modulo 2 are commonly used as the fundamental building block for constructing pseudo-random number generators with extended…

分布式、并行与集群计算 · 计算机科学 2026-05-19 Fabio Cannizzo

Xorshift128+ are pseudo random number generators with eight sets of parameters. Some of them are standard generators in many platforms, such as JavaScript V8 Engine. We show that in the 3D plots generated by this method, points concentrate…

密码学与安全 · 计算机科学 2019-08-28 Hiroshi Haramoto , Makoto Matsumoto

Marsaglia proposed recently xorshift generators as a class of very fast, good-quality pseudorandom number generators. Subsequent analysis by Panneton and L'Ecuyer has lowered the expectations raised by Marsaglia's paper, showing several…

数据结构与算法 · 计算机科学 2016-10-14 Sebastiano Vigna

The spectral test of random number generators (R.R. Coveyou and R.D. McPherson, 1967) is generalized. The sequence of random numbers is analyzed explicitly not just via their n-tupel distributions. The generalized analysis of many…

计算物理 · 物理学 2008-02-03 Oliver Schnetz

In this work it is shown how 128 bit SSE2 multimedia extension registers, present in Pentium IV class 32 bit processors, may be used to generate random numbers at several times greater speed then when regular general purpose registers are…

计算物理 · 物理学 2007-05-23 Borko D. Stosic

Random number generation plays a vital role in cryptographic systems and computational applications, where uniformity, unpredictability, and robustness are essential. This paper presents the Entropy Mixing Network (EMN), a novel hybrid…

‹ 上一页 1 2 3 10 下一页 ›