Premium
Vectorization, threading, and cache‐blocking considerations for hydrocodes on emerging architectures
Author(s) -
Fung J.,
Aulwes R. T.,
Bement M. T.,
Campbell J. M.,
Ferenbaugh C. R.,
Jean B. A.,
Kelley T. M.,
Kenamond M. A.,
Lally B. R.,
Lovegrove E. G.,
Nelson E. M.,
Powell D. M.
Publication year - 2015
Publication title -
international journal for numerical methods in fluids
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.938
H-Index - 112
eISSN - 1097-0363
pISSN - 0271-2091
DOI - 10.1002/fld.4063
Subject(s) - computer science , parallel computing , polygon mesh , central processing unit , multi core processor , thread (computing) , memory hierarchy , simd , multithreading , powerpc , cache , memory bandwidth , concurrency , computer architecture , interfacing , graphics processing unit , cuda , distributed computing , computer hardware , operating system , software , computer graphics (images)
Summary The computational efficiency of existing hydrocodes is expected to suffer as computer architectures advance beyond the traditional parallel central processing unit (CPU) model [1][Doerner W, 2012]. Concerning new computer architectures, sources of relative performance degradation might include reduced memory bandwidth per core, increased resource contention due to concurrency, increased single instruction, multiple data (SIMD) length, and increasingly complex memory hierarchies. Concerning existing codes, any performance degradation will be influenced by a lack of attention to performance in their design and implementation. This work reports on considerations for improving computational performance in preparation for current and expected changes to computer architecture. The algorithms studied will include increasingly complex prototypes for radiation hydrodynamics codes, such as gradient routines and diffusion matrix assembly (e.g., in [1][Doerner W, 2012], [2][Shashkov M, 1996], [3][Pacheco P, 2011], [4][Green RW, 2013], [5][, 2013], [6][Burton DE, 2012]). The meshes considered for the algorithms are structured or unstructured meshes. The considerations applied for performance improvements are meant to be general in terms of architecture (not specifically graphical processing unit (GPUs) or multi‐core machines, for example) and include techniques for vectorization, threading, tiling, and cache blocking. Out of a survey of optimization techniques on applications such as diffusion and hydrodynamics, we make general recommendations with a view toward making these techniques conceptually accessible to the applications code developer. Published 2015. This article is a U.S. Government work and is in the public domain in the USA.