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