A communication-efficient linear system solver for large eddy simulation of jet engine noise
- 204 Downloads
High-fidelity computational fluid dynamics (CFD) tools, such as the large eddy simulation technique, have become feasible in aiding the field of computational aeroacoustics (CAA) to compute noise on petascale computing platforms. CAA poses significant challenges for researchers because the computational schemes used in the CFD tools should have high accuracy, good spectral resolution, and low dispersion and diffusion errors. A high-order compact finite difference scheme, which is implicit in space, can be used for such simulations because it fulfills the requirements for CAA. Usually, this method is parallelized using a transposition scheme; however, that approach has a high communication overhead. In this paper, we discuss the use of a parallel tridiagonal linear system solver based on the truncated SPIKE algorithm for reducing the communication overhead in our large eddy simulations. We present theoretical performance analysis and report experimental results collected on two parallel computing platforms.
KeywordsFinite difference methods Iterative solution techniques Linear systems Numerical algorithms Parallel algorithms
Unable to display preview. Download preview PDF.
- 1.Anderson, E., Bai, Z., Dongarra, J., Greenbaum, A., McKenney, A., Du Croz, J., Hammerling, S., Demmel, J., Bischof, C., Sorensen, D.: LAPACK: a portable linear algebra library for high-performance computers. In: Supercomputing ’90: Proceedings of the 1990 ACM/IEEE Conference on Supercomputing, pp. 2–11. Los Alamitos, CA, USA. IEEE Computer Society Press, Los Alamitos (1990) Google Scholar
- 2.Catlett, C., et al.: TeraGrid: analysis of organization, system architecture, and middleware enabling new types of applications. In: Grandinetti, L. (ed.) High Performance Computing and Grids in Action. Advances in Parallel Computing, IOS Press, Amsterdam (2007) Google Scholar
- 3.Cray Inc. Using Cray Performance Analysis Tools, S-2376-50 (2009) Google Scholar
- 9.Mucci, P.J., Browne, S., Deane, C., Ho, G.: PAPI: a portable interface to hardware performance counters. In: Proceedings of the Department of Defense HPCMP Users Group Conference, pp. 7–10 (1999) Google Scholar
- 12.Uzun, A.: 3-D large eddy simulation for jet aeroacoustics. PhD thesis, School of Aeronautics and Astronautics, Purdue University (2003) Google Scholar