Halton序列并行加速与优化

摘要

Halton序列内部算法相关性复杂,生成大数量级的Halton序列耗时巨大,不利于实时性研究.针对该状况,提出在“天河二号”超算平台下的Halton序列并行加速方案,利用OpenMP实现多线程并行,在此基础上优化Halton序列生成过程,减少空间存储度以及并行通讯开销,提高生成速率.实验结果表明,通过“天河二号”超算平台上多线程并行加速,加速倍数可达22.2842倍.