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

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 lot...

Full description

Bibliographic Details
Main Author: Dingju Zhu
Format: Article
Language:English
Published: Hindawi Limited 2016-01-01
Series:Advances in Astronomy
Online Access:http://dx.doi.org/10.1155/2016/9049828
id doaj-b2be1857268d42c080641da8eed70653
record_format Article
spelling doaj-b2be1857268d42c080641da8eed706532020-11-24T20:58:38ZengHindawi LimitedAdvances in Astronomy1687-79691687-79772016-01-01201610.1155/2016/90498289049828Adjacent Zero Communication Parallel Cloud Computing Method and Its System for N-Body Problem with Short-Range Interaction Domain DecompositionDingju Zhu0School of Computer Science, South China Normal University, Guangzhou 510631, ChinaAlthough 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.http://dx.doi.org/10.1155/2016/9049828
collection DOAJ
language English
format Article
sources DOAJ
author Dingju Zhu
spellingShingle Dingju Zhu
Adjacent Zero Communication Parallel Cloud Computing Method and Its System for N-Body Problem with Short-Range Interaction Domain Decomposition
Advances in Astronomy
author_facet Dingju Zhu
author_sort Dingju Zhu
title Adjacent Zero Communication Parallel Cloud Computing Method and Its System for N-Body Problem with Short-Range Interaction Domain Decomposition
title_short Adjacent Zero Communication Parallel Cloud Computing Method and Its System for N-Body Problem with Short-Range Interaction Domain Decomposition
title_full Adjacent Zero Communication Parallel Cloud Computing Method and Its System for N-Body Problem with Short-Range Interaction Domain Decomposition
title_fullStr Adjacent Zero Communication Parallel Cloud Computing Method and Its System for N-Body Problem with Short-Range Interaction Domain Decomposition
title_full_unstemmed Adjacent Zero Communication Parallel Cloud Computing Method and Its System for N-Body Problem with Short-Range Interaction Domain Decomposition
title_sort adjacent zero communication parallel cloud computing method and its system for n-body problem with short-range interaction domain decomposition
publisher Hindawi Limited
series Advances in Astronomy
issn 1687-7969
1687-7977
publishDate 2016-01-01
description 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.
url http://dx.doi.org/10.1155/2016/9049828
work_keys_str_mv AT dingjuzhu adjacentzerocommunicationparallelcloudcomputingmethodanditssystemfornbodyproblemwithshortrangeinteractiondomaindecomposition
_version_ 1716785197425360896

Similar Items