计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
1期
58-61
,共4页
张保东%周津羽%刘逍%华诚%周晓辉
張保東%週津羽%劉逍%華誠%週曉輝
장보동%주진우%류소%화성%주효휘
随机数发生器%Knuth39%并行化%超多核心%TestU01
隨機數髮生器%Knuth39%併行化%超多覈心%TestU01
수궤수발생기%Knuth39%병행화%초다핵심%TestU01
random number generator%Knuth39%parallelization%Many Integrated Core (MIC)%TestU01
针对Knuth39随机数发生器运行速度慢的问题,提出了一种基于超多核心(MIC)平台的Knuth39并行化方法.首先,将Knuth39发生器的随机数序列以固定间隔划分成多个子序列;然后,每个线程从各子序列的起点开始生成随机数;最后,将各个线程生成的随机数序列组合成最终的序列.实验结果表明,并行化后Knuth39通过了TestU01的452项测试,与串行程序相同.同中央处理器(CPU)单线程相比,并行化后MIC平台下的最优加速比可达到15.69倍.所提方法有效地提高了Knuth39发生器的运行速度,并且保证了生成序列的随机性,更加适用于高性能计算领域.
針對Knuth39隨機數髮生器運行速度慢的問題,提齣瞭一種基于超多覈心(MIC)平檯的Knuth39併行化方法.首先,將Knuth39髮生器的隨機數序列以固定間隔劃分成多箇子序列;然後,每箇線程從各子序列的起點開始生成隨機數;最後,將各箇線程生成的隨機數序列組閤成最終的序列.實驗結果錶明,併行化後Knuth39通過瞭TestU01的452項測試,與串行程序相同.同中央處理器(CPU)單線程相比,併行化後MIC平檯下的最優加速比可達到15.69倍.所提方法有效地提高瞭Knuth39髮生器的運行速度,併且保證瞭生成序列的隨機性,更加適用于高性能計算領域.
침대Knuth39수궤수발생기운행속도만적문제,제출료일충기우초다핵심(MIC)평태적Knuth39병행화방법.수선,장Knuth39발생기적수궤수서렬이고정간격화분성다개자서렬;연후,매개선정종각자서렬적기점개시생성수궤수;최후,장각개선정생성적수궤수서렬조합성최종적서렬.실험결과표명,병행화후Knuth39통과료TestU01적452항측시,여천행정서상동.동중앙처리기(CPU)단선정상비,병행화후MIC평태하적최우가속비가체도15.69배.소제방법유효지제고료Knuth39발생기적운행속도,병차보증료생성서렬적수궤성,경가괄용우고성능계산영역.
