Skip to main content
Article thumbnail
Location of Repository

Efficient parallel computing with a compact finite difference scheme

By J.W. Kim and R.D. Sandberg


This paper proposes an efficient parallel computing approach based on a high-order accurate compact finite difference scheme in conjunction with a conventional domain decomposition method and MPI libraries. The proposed parallel computing approach consists of two major features: (a) a newly developed compact finite difference scheme with extended stencils containing halo points around subdomain boundaries, and (b) a predictor–corrector type implementation of a compact filter that effectively suppresses spurious errors from the subdomain boundaries. The current work employs three halo cells for the inter-node communication, based on which the coefficients of the new compact scheme at the subdomain boundaries are optimized to achieve as high level of resolution and accuracy as the interior compact scheme provides. Also, an optimal set of cut-off wavenumbers of the compact filter that minimizes spurious errors is suggested. It is shown that the level of errors from the proposed parallel calculations lies within the same order of magnitude of that from the single-domain serial calculations. The overall accuracy and linear stability of the new parallel compact differencing-filtering system are confirmed by grid convergence tests and eigenvalue analyses. The proposed approach shows a substantial improvement with respect to existing methods available

Topics: QA75
Year: 2012
OAI identifier:
Provided by: e-Prints Soton

Suggested articles


  1. (1996). A fast parallel tridiagonal algorithm for a class of CFD applications,
  2. (2000). A higher order compact method in space and time based on paral lel implementation of the Thomas algorithm, doi
  3. (2007). A new compact scheme for parallel computing using domain decomposition, doi
  4. (2009). A shock capturing methodology based on adaptative spatial filtering for high order non linear computations, doi
  5. (1996). Alternating direction line relaxation methods on multicom puters, doi
  6. An axis treatment for flow equations in cylindrical coordinates based on parity conditions, in preparation for submission to doi
  7. (2007). Artificial fluid properties for large eddy simulation of compressible turbulent mixing, doi
  8. (1992). Compact finite difference schemes with spectral like resolution, doi
  9. (2008). Current status of jet noise predictions using large eddy simulation, doi
  10. (2007). Direct numerical simulations of trailing edge noise generated by boundary layer instabilities, doi
  11. (2000). Generalized characteristic boundary conditions for computational aeroa coustics,
  12. (2010). High order compact filters with variable cut off wavenumber and stable bounda ry treatment, doi
  13. (2009). High order compact schemes for incompressible flows: A simple and efficient method with quasi spectral accuracy, doi
  14. (2000). Low storage, explicit Runge Kutta schemes for the compressible Navier Stokes equations, doi
  15. (1990). Non parallel stability of a flat plate boundary layer using the complete Navier–Stokes equations, doi
  16. (2006). Nonreflecting zonal characteristic boundary condition for direct numerical simulation of aerodynamic sound, doi
  17. (2008). On a method for direct numerical simulation of shear layer/compression wave interaction for aeroacoustics investigations, doi
  18. (2007). Optimised boundary compact finite difference schemes for computational aeroa coustics, doi
  19. (2000). Padé type higher order boundary filters for the Navier Stokes equations, doi
  20. (2008). Reduced aliasing formulations of the convective terms within the Navier Stokes equations for a compressible fluid, doi
  21. (1993). The stability of numerical boundary treatments for compact high order finite difference schemes, doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.