计算机工程Issue(5):41-44,48,5.DOI:10.3969/j.issn.1000-3428.2014.05.009
基于CUDA的热传导GPU并行算法研究
Research on GPU Parallel Algorithm of Heat Conduction Based on CUDA
摘要
Abstract
For real applications processing large volume of particles in one-dimensional heat conduction problem, the response time of CPU serial algorithm and MPI parallel algorithm is too long. Considering Graphic Processing Unit(GPU) offers powerful parallel processing capabilities, it implements a GPU parallel heat conduction algorithm on Compute Unified Device Architecture(CUDA) parallel programming environment using CPU and GPU collaborative mode. The algorithm sets the block and grid size based on GPU hardware configuration. Particles are divided into a plurality of blocks, the particle is into the GPU graphics for parallel computing, and one thread performs a calculation of a particle. It retrieves the processed data to CPU main memory and calculates the average heat flow of each particle. Experimental results show that, compared with CPU serial algorithm, GPU parallel algorithm has a great advantage in time efficiency, the speedup is close to 900, and speedup can improve as the particle number size increases.关键词
热传导算法/图形处理单元/统一计算设备架构/并行计算/时间效率/加速比Key words
heat conduction algorithm/Graphic Processing Unit(GPU)/Compute Unified Device Architecture(CUDA)/parallel computing/time efficiency/speedup ratio分类
信息技术与安全科学引用本文复制引用
孟小华,黄丛珊,朱丽莎..基于CUDA的热传导GPU并行算法研究[J].计算机工程,2014,(5):41-44,48,5.基金项目
国家自然科学基金资助项目(61073064)。 (61073064)