计算机科学与探索2011，Vol.5Issue(11)：1006-1013,8.DOI:10.3778/j.issn.1673-9418.2011.11.005
并行时空处理模型下的快速N-body算法
Parallel Time-Space Processing Model Based Fast N-body Simulation
摘要
Abstract
With the development of graphic processing unit (GPU), the general processing with high performance can be achieved with low cost. The GPU based compute unified device architecture (CUDA) and open computing language (OpenCL) programming model provide adequate application programming interfaces (APIs) similar to C language, which can be utilized by programmer with the power of GPU parallel processing. This paper presents a novel parallel implementation algorithm of N-body gravitational simulation on GPU. The algorithm uses graphics hardware to accelerate computation, and is optimized to N-body computation based on parallel time-space processing model (PTPM) on GPUs. The paper also analyzes the current implementations of GPU, and gives a new method on implementing N-body algorithm on HD Radeon 5850 GPU of AMD. Experimental results show that this method achieves an acceleration of 400 times compared with CPU, and an acceleration up to 2-5 times compared with GPU.关键词
N-body/并行计算/通用图形处理器(GPGPU)/时间空间模型Key words
N-body/ parallel computing/ general purpose graphic processing unit (GPGPU)/ time-space model分类
信息技术与安全科学引用本文复制引用
王伟,曾栩鸿,王福焕,傅丽丽,曾国荪..并行时空处理模型下的快速N-body算法[J].计算机科学与探索,2011,5(11):1006-1013,8.基金项目
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 (NSFC-微软亚洲研究院联合资助项目) （NSFC-微软亚洲研究院联合资助项目）
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(同济大学青年基金). （同济大学青年基金）
