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

Construct Random Number Generator Based On SSE2 Instruction

作　　者：曾光[1] 韩文报[1] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002

出　　处：《信息工程大学学报》2008年第3期268-271,共4页Journal of Information Engineering University

基　　金：国家863计划资助项目(2006AA01Z425)

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

关 键 词：SIMD技术 SSE2指令集 异或移位随机数生成器 软件快速实现 

分 类 号：TN918.1[电子电信—通信与信息系统]