Computational & Technology Resources
an online resource for computational,
engineering & technology publications 

Computational Science, Engineering & Technology Series
ISSN 17593158 CSETS: 36
TECHNIQUES FOR PARALLEL, DISTRIBUTED AND CLOUD COMPUTING IN ENGINEERING Edited by: P. Iványi and B.H.V. Topping
Chapter 7
Parallel Nbody Particle Mesh Type Methods Based on Domain Decomposition and the Multigrid Method G.A. Gravvanis^{1}, P.E. Kyziropoulos^{1}, C.K. FilelisPapadopoulos^{1}
and C. Efthymiopoulos^{2}
^{1}Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, Xanthi, Greece G.A. Gravvanis, P.E. Kyziropoulos, C.K. FilelisPapadopoulos, C. Efthymiopoulos, "Parallel Nbody Particle Mesh Type Methods Based on Domain Decomposition and the Multigrid Method", in P. Iványi and B.H.V. Topping, (Editor), "Techniques for Parallel, Distributed and Cloud Computing in Engineering", SaxeCoburg Publications, Stirlingshire, UK, Chapter 7, pp 133162, 2015. doi:10.4203/csets.36.7
Keywords: domain decomposition, particle mesh method, algebraic multigrid method, parallel generic approximate inverses, parallel computations.
Abstract
Over the last decades, the increasing use of parallel computing has led to extensive research in the field of domain decomposition methods for solving linear or nonlinear systems of equations derived from the discretization of partial differential equations (PDEs).
Moreover, multigrid methods have been used broadly, as solvers or preconditioners for large sparse linear systems, derived from the discretization of PDEs in two and three space variables, subjected to various boundary conditions, arising from their efficiency and convergence behaviour. Nbody simulations are used extensively in physics and astronomy for the movement prediction of a dynamical system of bodies subjected to the gravitational force. Mesh type methods have been used for Nbody simulations arising from the fact that they avoid the computation of all the force pairs between bodies, and instead, convert the body system into a density mesh, thus, reducing the computational cost. Herewith, a new hybrid parallel algorithm is proposed for Nbody simulations based on Mesh type methods using domain decomposition techniques in conjunction with the algebraic multigrid Vcycle method, based on modified generic factored approximate sparse inverses. The system of bodies is simulated in parallel using MPI and OpenMP environments. Moreover, a hybrid parallel algorithm is provided for the solution of the sparse linear system using nonoverlapping domain decomposition in conjunction with multigrid methods. Furthermore, parallel results and theoretical estimates are provided indicating the efficiency of the proposed simulation schemes. purchase the fulltext of this chapter (price £20)
go to the previous chapter 
