计算机科学
計算機科學
계산궤과학
Computer Science
2015年
11期
94-95,122
,共3页
顾小璐%周津羽%华诚%刘逍%周晓辉
顧小璐%週津羽%華誠%劉逍%週曉輝
고소로%주진우%화성%류소%주효휘
随机数发生器%GFSR%并行化%MIC
隨機數髮生器%GFSR%併行化%MIC
수궤수발생기%GFSR%병행화%MIC
Random number generator%GFSR%Parallelization%MIC
GFSR是一种反馈移位随机数发生器.在研究GFSR(521,32)串行算法的基础上,利用Strided skip ahead方法对其进行并行化.实验结果显示,GFSR(521,32)并行化后TestU01的测试结果与串行的相同.相对于CPU单线程,MIC平台下的最优加速比为7.58.
GFSR是一種反饋移位隨機數髮生器.在研究GFSR(521,32)串行算法的基礎上,利用Strided skip ahead方法對其進行併行化.實驗結果顯示,GFSR(521,32)併行化後TestU01的測試結果與串行的相同.相對于CPU單線程,MIC平檯下的最優加速比為7.58.
GFSR시일충반궤이위수궤수발생기.재연구GFSR(521,32)천행산법적기출상,이용Strided skip ahead방법대기진행병행화.실험결과현시,GFSR(521,32)병행화후TestU01적측시결과여천행적상동.상대우CPU단선정,MIC평태하적최우가속비위7.58.