Performance evaluation of explicit finite difference algorithms with varying amounts of computational and memory intensity

• Published in: Journal of computational science Vol. 36; p. 100565
• Main Authors: Jammy, Satya P., Jacobs, Christian T., Sandham, Neil D.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.09.2019
• Subjects: Algorithms; Computational fluid dynamics; Exascale; Finite difference methods; Parallel computing; Exascale; Parallel computing; Algorithms; Computational fluid dynamics; Performance; Finite difference methods
• ISSN: 1877-7503; 1877-7511; 1877-7511
• DOI: 10.1016/j.jocs.2016.10.015

•Architectures designed for exascale performance motivate novel algorithmic changes.•Algorithms of varying degrees of memory and computational intensity are evaluated.•Automated code generation facilitates such algorithmic changes.•Storing some of the evaluated derivatives as local variables is shown to be optimal.•The optimal algorithm is about two times faster than the baseline algorithm. Future architectures designed to deliver exascale performance motivate the need for novel algorithmic changes in order to fully exploit their capabilities. In this paper, the performance of several numerical algorithms, characterised by varying degrees of memory and computational intensity, are evaluated in the context of finite difference methods for fluid dynamics problems. It is shown that, by storing some of the evaluated derivatives as single thread- or process-local variables in memory, or recomputing the derivatives on-the-fly, a speed-up of ∼2 can be obtained compared to traditional algorithms that store all derivatives in global arrays.