基于MIC的CLCG4并行化设计与实现

›› 2015, Vol. 28 ›› Issue (7): 101-.

基于MIC的CLCG4并行化设计与实现

李智杰,周津羽,华诚,刘逍,周晓辉

(1.西安邮电大学计算机学院,陕西西安 710061;2.陕西省高性能计算研究中心,陕西西安 710061)

出版日期:2015-07-15 发布日期:2015-07-13
作者简介:李智杰(1989—),男,硕士研究生。研究方向:高性能计算。E-mail:chnjiejie@live.com。周津羽(1976—),男,研究员。研究方向:高性能计算与大数据。
基金资助:
陕西省自然科学基金研究计划资助项目(2013JM8028)

Implementation and Performance Analysis of CLCG4 Parallelization Based on MIC

LI Zhijie,ZHOU Jinyu,HUA Cheng,LIU Xiao,ZHOU Xiaohui

(1.School of Computer Science & Technology,Xi'an University of Posts & Telecommunications,Xi'an 710061,China;
2.Shaanxi Research Center for High Performance Computing,Xi'an 710061,China)

Online:2015-07-15 Published:2015-07-13

摘要/Abstract

摘要：

CLCG4是线性同余随机数发生器中的一种,因其周期长且随机性好被广为应用,但其缺点是产生随机数速度较慢的问题。针对这一问题文中通过CLCG4串行算法,设计实现了其并行化的方法,并对结果进行对比测试,使其速度得到了明显的提升。实验结果显示,并行化后的CLCG4相对于原CLCG4发生器,在MIC平台下的最高加速比达到6.82。

关键词: 随机数发生器, CLCG4, 并行化, MIC

Abstract:

The CLCG4 generator is a kind of feedback shift random number generator that has wide application for its long period and good randomness,but with low speed in generating random numbers.A parallel algorithm is designed and implemented based on the CLCG4 serial algorithm.Experimental results show that the parallelized CLCG4 generator has a significant increase in speed over the single-thread with the CPU on the MIC platform with a speedup rate of up to 6.82.

Key words: random number generator;CLCG4;parallelization;MIC

中图分类号:

TP311.52

李智杰,周津羽,华诚,刘逍,周晓辉. 基于MIC的CLCG4并行化设计与实现[J]. , 2015, 28(7): 101-.

LI Zhijie,ZHOU Jinyu,HUA Cheng,LIU Xiao,ZHOU Xiaohui. Implementation and Performance Analysis of CLCG4 Parallelization Based on MIC[J]. , 2015, 28(7): 101-.

[1]	李琪,张欣,张平康,张航. 基于Spark框架的CFSFDP改进算法[J]. 电子科技, 2019, 32(5): 38-44.
[2]	梅凯, 火久元, 常扣扣. 并行人工蜂群算法研究[J]. , 2018, 31(1): 20-.
[3]	唐昆鹏,陈庆奎. 基于CUDA的多路高清视频流解码器设计与实现[J]. , 2016, 29(4): 71-.
[4]	粟子芩,徐伯庆,苏栋骐. 图像代数重建算法的并行性研究[J]. , 2015, 28(10): 4-.
[5]	许晋,胡泽林,杨智,王颖. 基于多核处理器的任务记录数据并行压缩算法[J]. , 2014, 27(8): 164-.
[6]	王洁,陈波,张娟,湛婷. 一种X波段高功率多通道发射系统设计[J]. , 2014, 27(6): 72-.
[7]	廖原,王洁,张娟,张生春. 小型化X波段双通道T/R组件的设计与实现[J]. , 2014, 27(4): 66-.
[8]	张开生,陈明,周子超. FPGA实时操作系统μC/OS-II的实现[J]. , 2013, 26(10): 36-.
[9]	张鹏, 胡予濮, 张涛. Mickey-128的错误攻击[J]. , 2011, 24(6): 80-.
[10]	刘宏义. 网游中的安全随机数系统[J]. , 2010, 23(12): 105-106.