首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:SIMD技术  SSE2指令集  异或移位随机数生成器  软件快速实现
点击此处可从《信息工程大学学报》浏览原始摘要信息
点击此处可从《信息工程大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号