论文信息 - On parallelization and load balancing aspects of the finite-pointset method

On parallelization and load balancing aspects of the finite-pointset method

The Finite-pointset method (FPM) is a mesh-free Lagrangian method. In this article, we discuss issues in parallelizing the FPM on distributed memory architecture. The Message Passing Interface (MPI) standard library is used for communication. We have developed algorithms to achieve fine-grained parallelism. Issues relating to Load Balancing and communication between processors have been addressed. A parallel version of the BiCGSTAB linear solver is implemented. The efficiency and speedup results for the parallel linear solver, used in conjunction with our load-balancing technique, are presented.

[1] Shahid H. Bokhari,et al. A Partitioning Strategy for Nonuniform Problems on Multiprocessors , 1987, IEEE Transactions on Computers.

[2] Horst D. Simon,et al. Partitioning of unstructured problems for parallel processing , 1991 .

[3] Bruce Hendrickson,et al. Parallel strategies for crash and impact simulations , 1998 .

[4] J. Kuhnert,et al. Finite Pointset Method Based on the Projection Method for Simulations of the Incompressible Navier-Stokes Equations , 2003 .

[5] Wolfgang Rosenstiel,et al. Parallel SPH on Cray T3E and NEC SX-4 using DTS , 1999 .

[6] J. Kuhnert. An Upwind Finite Pointset Method (FPM) for Compressible Euler and Navier-Stokes Equations , 2003 .

[7] Ulrich Elsner,et al. Graph partitioning - a survey , 2005 .

[8] Franz-Josef Pfreundt,et al. On the Efficiency of Simulation Methods for the Boltzmann Equation on Parallel Computers , 1993, Parallel Comput..

[9] Bruce Hendrickson,et al. Transient dynamics simulations: parallel algorithms for contact detection and smoothed particle hydrodynamics , 1996, Supercomputing '96.

[10] Franz-Josef Pfreundt,et al. Adaptive Load Balance Techniques in Parallel Rarefied Gas Simulations , 1997 .

[11] Richard Barrett,et al. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[12] Sudarshan Tiwari,et al. A LSQ-SPH Approach for Solving Compressible Viscous Flows , 2001 .