Adjacent Zero Communication Parallel Cloud Computing Method and Its System for N-Body Problem with Short-Range Interaction Domain Decomposition

摘要

Although parallel computing is used in the existing numerical solutions of N-body problem, tons of communications between N particles render the parallel efficiency extremely low. Despite the fact that domain decomposition based on short-range interaction is used, when N is exceedingly large and lots of communications exist between particles in adjacent areas, the parallel efficiency remains terribly low. This paper puts forward adjacent zero communication parallel cloud computing method for N-body problem with short-range interaction domain decomposition. According to this method, the adjacent subblock data are exchanged and redundantly stored without acquiring data from other subblocks in the parallel processing, so the waiting time for data transmission can be saved and hence the parallel processing efficiency can be enhanced substantially.