利用SSE2指令构造随机数生成器

异或移位随机数生成器是Marsaglia于2002年提出的周期为2k-1且适合32位CPU快速实现的随机数生成器,其中k为32,64,96,128等。近几年,通用CPU技术有了较大进展,例如单指令多数据技术和多级流水线等。文章利用第2代单指令多数据流扩展指令设计了一类基于128比特面向软件实现的随机数生成器。这类新的生成器与异或移位随机数生成器类似,但是它可以充分利用CPU的新特性。其反馈逻辑更适合流水线处理,速度较不使用SSE2指令约有2倍的提高,同时其输出序列的随机性与异或移位随机数生成器类似。

Construct Random Number Generator Based On SSE2 Instruction

Xorshift random number generator is a fast random number generator based on 32-bit operation with the period 2k-1 for k=32,64,96,128,which is presented by Marsaglia in 2002.In the latest year,CPU has acquired new features,such as Single Instruction Multiple Data operations and multi-stage pipelines.In this paper,we propose a 128-bit based software-oriented RNG with Streaming SIMD Extensions2 instructions,which is analogous to Xorshift RNG but makes full use of these features.It fits pipeline processing better and it is roughly twice as fast as that without SIMD operations.Moreover,the pseudorandom properties are the same as the Xorshift random number generator.