• DOI:10.1137/140989261
• Corpus ID: 13971506

Efficient Implementation of Nonlinear Compact Schemes on Massively Parallel Platforms

@article{Ghosh2015EfficientIO,
  title={Efficient Implementation of Nonlinear Compact Schemes on Massively Parallel Platforms},
  author={Debojyoti Ghosh and Emil M. Constantinescu and Jed Brown},
  journal={SIAM J. Sci. Comput.},
  year={2015},
  volume={37}
}

• D. Ghosh, E. Constantinescu, Jed Brown
• Published 2 June 2015
• Computer Science
• SIAM J. Sci. Comput.

Weighted nonlinear compact schemes are ideal for simulating compressible, turbulent flows because of their nonoscillatory nature and high spectral resolution. However, they require the solution to banded systems of equations at each time-integration step or stage. We focus on tridiagonal compact schemes in this paper. We propose an efficient implementation of such schemes on massively parallel computing platforms through an iterative substructuring algorithm to solve the tridiagonal system of equations. The key features of our implementation are that it does not introduce any parallelization-based approximations or errors and it involves minimal neighbor-to-neighbor communications. We demonstrate the performance and scalability of our approach on the IBM Blue Gene/Q platform and show that the compact schemes are efficient and have performance comparable to that of standard noncompact finite-difference methods on large numbers of processors ($\sim500,000$) and small subdomain sizes (four points per dimensi...