赤峰学院学报(自然科学版)
赤峰學院學報(自然科學版)
적봉학원학보(자연과학판)
Journal of Chifeng University
2015年
17期
22-25
,共4页
随机数发生器%RAN2%并行化%MIC
隨機數髮生器%RAN2%併行化%MIC
수궤수발생기%RAN2%병행화%MIC
RAN2是线性同余随机数发生器中的一种,因其周期长且随机性好广为人们应用.为了提升RAN2的产生速度,本文在研究RAN2串行算法的基础上,利用Simple skip ahead方法对其进行并行化.实验结果显示,并行化后的RAN2通过了TestU01的455项测试,与串行结果相同.相对于CPU单线程,MIC平台下的最高加速比为17.25.
RAN2是線性同餘隨機數髮生器中的一種,因其週期長且隨機性好廣為人們應用.為瞭提升RAN2的產生速度,本文在研究RAN2串行算法的基礎上,利用Simple skip ahead方法對其進行併行化.實驗結果顯示,併行化後的RAN2通過瞭TestU01的455項測試,與串行結果相同.相對于CPU單線程,MIC平檯下的最高加速比為17.25.
RAN2시선성동여수궤수발생기중적일충,인기주기장차수궤성호엄위인문응용.위료제승RAN2적산생속도,본문재연구RAN2천행산법적기출상,이용Simple skip ahead방법대기진행병행화.실험결과현시,병행화후적RAN2통과료TestU01적455항측시,여천행결과상동.상대우CPU단선정,MIC평태하적최고가속비위17.25.