Halton序列并行加速与优化  

Parallel acceleration and optimization for Halton sequence

作　　者：傅应龙 程良伦[1,2] 王卓薇[1] FU Ying-long;CHENG Liang-lun;WANG Zhuo-wei(School of Computers,Guangdong University of Technology,Guangzhou 510006,China;School of Automation,Guangdong University of Technology,Guangzhou 510006,China)

机构地区：[1]广东工业大学计算机学院,广东广州510006 [2]广东工业大学自动化学院,广东广州510006

出　　处：《计算机工程与设计》2019年第5期1305-1310,共6页Computer Engineering and Design

基　　金：国家自然科学基金项目(61300029);广东省产学研协同创新重大专项基金项目(201604010096)

摘　　要：Halton序列内部算法相关性复杂,生成大数量级的Halton序列耗时巨大,不利于实时性研究。针对该状况,提出在"天河二号"超算平台下的Halton序列并行加速方案,利用OpenMP实现多线程并行,在此基础上优化Halton序列生成过程,减少空间存储度以及并行通讯开销,提高生成速率。实验结果表明,通过"天河二号"超算平台上多线程并行加速,加速倍数可达22.2842倍。The internal algorithms of the Halton sequence is highly correlated,and it is time consuming to generate large-order Halton sequences,which is not conductive to real-time research.In view of this situation,Halton sequential parallel acceleration scheme under Tianhe II supercomputer platform was proposed.OpenMP was used to implement multi-threaded parallelism.On this basis,the Halton sequence generation process was optimized to reduce the spatial storage and parallel communication overhead while increasing the rate of generation.Experimental results show that the speedup can reach 22.2842 times through parallel execution of multiple threads on Tianhe II supercomputer platform.

关 键 词：天河二号 Halton序列 并行化 多线程 OPENMP 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]