| 基于MIC的CLCG4并行化设计与实现 |
| |
| 引用本文： | 李智杰,周津羽,华诚,刘逍,周晓辉.基于MIC的CLCG4并行化设计与实现[J].电子科技,2015,28(7):101. |
| |
| 作者姓名： | 李智杰 周津羽 华诚 刘逍 周晓辉 |
| |
| 作者单位： | (1.西安邮电大学 计算机学院,陕西 西安 710061;2.陕西省高性能计算研究中心,陕西 西安 710061) |
| |
| 基金项目： | 陕西省自然科学基金研究计划资助项目 |
| |
| 摘 要： | CLCG4是线性同余随机数发生器中的一种,因其周期长且随机性好被广为应用,但其缺点是产生随机数速度较慢的问题。针对这一问题文中通过CLCG4串行算法,设计实现了其并行化的方法,并对结果进行对比测试,使其速度得到了明显的提升。实验结果显示,并行化后的CLCG4相对于原CLCG4发生器,在MIC平台下的最高加速比达到6.82。
|
| 关 键 词： | 随机数发生器 CLCG4 并行化 MIC |
Implementation and Performance Analysis of CLCG4 Parallelization Based on MIC |
| |
| LI Zhijie,ZHOU Jinyu,HUA Cheng,LIU Xiao,ZHOU Xiaohui.Implementation and Performance Analysis of CLCG4 Parallelization Based on MIC[J].Electronic Science and Technology,2015,28(7):101. |
| |
| Authors: | LI Zhijie ZHOU Jinyu HUA Cheng LIU Xiao ZHOU Xiaohui |
| |
| Affiliation: | (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) |
| |
| 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. |
| |
| Keywords: | random number generator CLCG4 parallelization MIC |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子科技》浏览原始摘要信息 |
|
点击此处可从《电子科技》下载全文 |
|
