Research And Optimization On N-body Model Based On C++AMP

As the physical mechanics and astrophysics one of the most basic model,N-body model has a very wide range of application: it not only can be used for researching in the origin of the universe and evolution of celestial bodies in astrophysics,but also can be used to study of the irregular motion of molecules in the microscopic molecular kinematics.With the deepening of the research,Direct algorithm(PP algorithm)of the N-body model can not meet the industrial demand due to the increasing computing scale of the N-body model.Therefore,people have to seek other optimization methods and high-speed calculation to solve the large amount of computing problems.In the history of the highly developed computer,with the increase of computational complexity,people is a growing demand for high-speed computers,but the computer clock frequency can not continue to increase due to the physical constraints,so the parallel computing technology arises.The GPU has strong computing power and can greatly improve the performance of the computer about the parallel computing due to the GPU architecture design characteristics.In all kinds of parallel computing framework,this paper selects the Microsoft research and development of the C++AMP parallel computing method,this method has been in support of DirectX 11 platform to achieve the universal and can reduce the burden of learning a new language.,when practitioners are familiar with the C++.This paper will discuss the feasibility of the C++AMP and the advantages and disadvantages of the serial algorithm and the parallel algorithm by the BH algorithm of the N-body model.Firstly,this paper introduces the development of N-body model and parallel computing.Secondly,it introduces the basic concepts and tools of the C++AMP,and then presents the GPU parallel algorithm of C++AMP and the tiling optimization of GPU and the multi GPUs accelerator optimization.Finally,this paper compares the serial algorithm of the N-body model with the CPU parallel optimization,the C++AMP,the tiling optimization and the multi GPUs accelerator.By contrast,people can see that the C++AMP has a great improvement in the calculated performance of the N-body model.