利用sse2指令构造随机数生成器-信息工程大学学报.pdfVIP

第 9 卷第 3 期 信息工程大学学报 Vo l. 9 No.3 2008 年 9 月 Journal of Information Engineering University Sep.2008 利用 SSE2 指令构造随机数生成器 曾光，韩文报 (信息工程大学信息工程学院，河南郑州 450002) k 摘要:异或移位随机数生成器是 Marsaglia 于-2002 年提出的周期为 2 - 1 且适合 32 位 CPU 快 速实现的随机数生成器，其中 k 为 32 ， 64 ， 96 ， 128 等。近几年，通用 CPU 技术有了较大进展， 例如单指令多数据技术和多级流水线等。文章利用第 2 代单指令多数据流扩展指令设计了一 类基于 128 比特面向软件实现的随机数生成器。这类新的生成器与异或移位随机数生成器类 似，但是它可以充分利用 CPU 的新特性。其反馈逻辑更适合流水线处理，速度较不使用 SSE2 指令约有 2 倍的提高，同时其输出序列的随机性与异或移位随机数生成器类似。 关键词 :SIMD 技术;SSE2 指令集;异或移位随机数生成器;软件快速实现 申图分类号:TN918. 1 文献标识码:A 文章编号: 1671 - 0673 (2008) 03 - 0268 - 04 Construct Random Number Generator ßased On SSE2 Instruction ZENG Guang , HAN Wen-bao (Institute of Information Engineering , Information Engineering University , Zhengzhou 450002 , China) Abstract : Xorshift random number generator is a fast random number generator based on 32七it oper- ation 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 Stream- ing 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 opera- tions. Moreover , the pseudorandom properties are the same as the Xorshift random number genera- tor. Key words: SIM