面向并行随机模拟的高质量梅森旋转序列识别
Identifying Quality Mersenne Twister Streams For Parallel Stochastic Simulations
AI总结:
本研究针对并行随机模拟中常用的MT伪随机数并行生成技术,通过TestU01 Big Crush套件在多硬件下测试三类技术的序列质量,识别出可用于高敏感场景的高质量序列。
摘要:
梅森旋转算法(Mersenne Twister, MT)是一种伪随机数生成器(PRNG),在高性能计算领域被广泛用于并行随机模拟。本研究旨在评估生成大规模MT伪随机数序列的常用并行化技术的质量。我们对比了三种技术:序列拆分、随机间隔和MT索引序列。研究采用TestU01 Big Crush测试套件,在三种不同硬件配置下评估每种技术生成的4096条序列的质量。出人意料的是,所有技术都出现了近30%的缺陷,没有一种技术的质量优于其他技术。尽管全部106项Big Crush测试都出现过失败情况,但失败率仅集中在少量测试中(每条序列最多6项测试失败,对应成功率超过94%)。借助累计33 CPU年的计算量,本研究识别出了高质量序列,可用于核医学、精确高能物理应用等对随机性敏感的并行模拟场景。
英文摘要:
The Mersenne Twister (MT) is a pseudo-random number generator (PRNG) widely used in High Performance Computing for parallel stochastic simulations. We aim to assess the quality of common parallelization techniques used to generate large streams of MT pseudo-random numbers. We compare three techniques: sequence splitting, random spacing and MT indexed sequence. The TestU01 Big Crush battery is used to evaluate the quality of 4096 streams for each technique on three different hardware configurations. Surprisingly, all techniques exhibited almost 30% of defects with no technique showing better quality than the others. While all 106 Big Crush tests showed failures, the failure rate was limited to a small number of tests (maximum of 6 tests failed per stream, resulting in over 94% success rate). Thanks to 33 CPU years, high-quality streams identified are given. They can be used for sensitive parallel simulations such as nuclear medicine and precise high-energy physics applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。