Optimizations of unstructured aerodynamics computations for many-core architectures

M. Al Farhan, D.E. Keyes
IEEE Transactions on Parallel and Distributed Systems, volume 29, issue 10, pp. 2317-2332, (2018)

Optimizations of unstructured aerodynamics computations for many-core architectures

Keywords

Performance optimizations, thread-level parallelism, data-level parallelism, AVX-512, Knights Landing, SIMD,computational aerodynamics, unstructured meshes, Intel Xeon Phi

Abstract

​We investigate several state-of-the-practice shared-memory optimization techniques applied to key routines of an unstructured computational aerodynamics application with irregular memory accesses. We illustrate for the Intel KNL processor, as a representative of the processors in contemporary leading supercomputers, identifying and addressing performance challenges without compromising the floating point numerics of the original code. We employ low and high-level architecture-specific code optimizations involving thread and data-level parallelism. Our approach is based upon a multi-level hierarchical distribution of work and data across both the threads and the SIMD units within every hardware core. On a 64-core KNL chip, we achieve nearly 2.9x speedup of the dominant routines relative to the baseline. These exhibit almost linear strong scalability up to 64 threads, and thereafter some improvement with hyperthreading. At substantially fewer Watts, we achieve up to 1.7x speedup relative to the performance of 72 threads of a 36-core Haswell CPU and roughly equivalent performance to 112 threads of a 56-core Skylake scalable processor. These optimizations are expected to be of value for many other unstructured mesh PDE-based scientific applications as multi and many-core architecture evolves.

Code

DOI: 10.1109/TPDS.2018.2826533

Sources

Website PDF

See all publications 2018