Adaptation and optimization of basic operations for an unstructured mesh CFD algorithm for computation on massively parallel accelerators

• Published in: Computational mathematics and mathematical physics Vol. 53; no. 8; pp. 1183 - 1194
• Main Authors: Bogdanov, P. B., Gorobets, A. V., Sukov, S. A.
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.08.2013; Springer Nature B.V
• Subjects: Accelerators; Adaptation; Algebra; Algorithms; Applied mathematics; Computation; Computational mathematics; Computational Mathematics and Numerical Analysis; Dynamical systems; Finite volume method; Gas dynamics; Geometry; Linear equations; Mathematical models; Mathematics; Mathematics and Statistics; Optimization; Physics; Simulation; Sparsity; Studies; Supercomputers; gas dynamics; OpenCL; GPU; parallel computations; unstructured meshes
• ISSN: 0965-5425; 1555-6662
• DOI: 10.1134/S0965542513080046

The design of efficient algorithms for large-scale gas dynamics computations with hybrid (heterogeneous) computing systems whose high performance relies on massively parallel accelerators is addressed. A high-order accurate finite volume algorithm with polynomial reconstruction on unstructured hybrid meshes is used to compute compressible gas flows in domains of complex geometry. The basic operations of the algorithm are implemented in detail for massively parallel accelerators, including AMD and NVIDIA graphics processing units (GPUs). Major optimization approaches and a computation transfer technique are covered. The underlying programming tool is the Open Computing Language (OpenCL) standard, which performs on accelerators of various architectures, both existing and emerging.