并行时空处理模型下的快速N-body算法

摘要：

图形处理器(graphic processing unit,GPU)的最新发展已经能够以低廉的成本提供高性能的通用计算.基于GPU的CUDA (compute unified device architecture)和OpenCL (open computing language)编程模型为程序员提供了充足的类似于C语言的应用程序接口(application programming interface,API),便于程序员发挥GPU的并行计算能力.采用图形硬件进行加速计算,通过一种新的GPU处理模型—并行时间空间模型,对现有GPU上的N-body实现进行了分析,从而提出了一种新的GPU上快速仿真N-body问题的算法,并在AMD的HD Radeon 5850上进行了实现.实验结果表明,相对于CPU上的实现,获得了400倍左右的加速；相对于已有GPU上的实现,也获得了2至5倍的加速.

关键词：N-body、并行计算、通用图形处理器(GPGPU)、时间空间模型

所属期刊栏目：5

分类号：TP301(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.61103068,61174158;the Joint Funds of NSFC and Microsoft Asia Research under Grant No.60970155;the Doctoral Fund of Ministry of Education of China under Grant No.20090072110035;the Program of Shanghai Subject Chief Scientist under Grant No.10XD1404400;the Open Fund of State Key Laboratory of HighEnd Server&Storage Technology under Grant No.2009HSSA06;the Program for Young Excellent Talents in Tongji University under Grant No.0800219105,2009KJ030

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1006-1013