基于CUDADSMC高性能并行计算.pdfVIP

基于CUDA 的DSMC 高性能并行计算 1 陈伯君 （北京大学） 摘要 由 Bird 等人最先提出的直接模拟蒙特卡罗方法（DSMC）是一种利用概率过程的粒子仿真模拟方法。 由于受计算条件的限制，DSMC 方法仅在稀薄气体、等离子体等局部领域得到应用。并行技术的发 展特别是可编程 GPU 的出现为 DSMC 方法的大规模计算提供了优良的解决方案。本文首次提出以 CUDA 并行实现 DSMC 方法，以一维Rayleigh 问题为例对 DSMC 方法进行并行计算，提出基于偏移 量的分子编号，随机量的提取等算法，并利用动态共享内存技术，在 Intel Core2 Duo CPU T5750@2.00GHz+NVIDIA GeForce 8600M GS 环境中实现40 倍以上的并行加速。 1. DSMC 方法简介 直接模拟蒙特卡罗（Direct Simulation Monte Carlo, DSMC ）方法最初由Bird 等人提出，是一种基于 Boltzmann 方程的粒子仿真模拟方法。DSMC 方法的最主要特点是