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

• 作者: 曾光 韩文报
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: SIMD技术 SSE2指令集 异或移位随机数生成器 软件快速实现
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 数学、信息安全
• 页码范围: 268-271
• 页数: 4页
• 分类号: TN918.1
• 字数: 4228字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2008.03.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报	信息工程大学信息工程学院	83	320	8.0	14.0
2	曾光	信息工程大学信息工程学院	18	26	3.0	4.0