利用SSE2指令构造随机数生成器 |
| |
引用本文: | 曾光,韩文报.利用SSE2指令构造随机数生成器[J].信息工程大学学报,2008,9(3). |
| |
作者姓名: | 曾光 韩文报 |
| |
作者单位: | 信息工程大学 信息工程学院 |
| |
基金项目: | 国家863计划资助项目 |
| |
摘 要: | 异或移位随机数生成器是Marsaglia于2002年提出的周期为2k-1且适合32位CPU快速实现的随机数生成器,其中k为32,64,96,128等。近几年,通用CPU技术有了较大进展,例如单指令多数据技术和多级流水线等。文章利用第2代单指令多数据流扩展指令设计了一类基于128比特面向软件实现的随机数生成器。这类新的生成器与异或移位随机数生成器类似,但是它可以充分利用CPU的新特性。其反馈逻辑更适合流水线处理,速度较不使用SSE2指令约有2倍的提高,同时其输出序列的随机性与异或移位随机数生成器类似。
|
关 键 词: | SIMD技术 SSE2指令集 异或移位随机数生成器 软件快速实现 |
|
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载全文 |
|