Title :
SSE Vectorized and GPU Implementations of Arakawa´s Formula for Numerical Integration of Equations of Fluid Motion
Author :
Yurtesen, Evren ; Ropo, Matti ; Aspnäs, Mats ; Westerholm, Jan
Author_Institution :
Dept. of Inf. Technol., Abo Akademi Univ., Åbo, Finland
Abstract :
The numerical method presented by Arakawa in 1966[3] implements a finite difference scheme of the Jacobian for the solution of the equation of motion for two-dimensional incompressible flows, which diminishes nonlinear computational instability and permits long-term numerical integrations. This paper presents an efficient implementation of Arakawa´s formula using vectorized Streaming SIMD Extension (SSE) and Advanced Vector Extension (AVX) instructions. Additionally, we have improved the performance of memory access in the code. Performance measurements show that the vectorized implementation is close to two times more efficient compared to an implementation without SSE. The AVX version will in the near future further improve the vectorized performance with an estimated factor of up to 1.8. Finally we compare our results to an implementation on a general purpose graphics processor (GPGPU) and to auto-vectorization by two compilers.
Keywords :
computational fluid dynamics; computer graphic equipment; coprocessors; finite difference methods; integration; numerical stability; parallel processing; vector processor systems; AVX version; Arakawa formula; GPU; Jacobian scheme; advanced vector extension instructions; auto-vectorization; compilers; equations of fluid motion; finite difference scheme; general purpose graphics processor; nonlinear computational instability; numerical integration; numerical method; two-dimensional incompressible flows; vectorized streaming SIMD extension instructions; Assembly; Equations; Mathematical model; Memory management; Registers; Resource management; AVX; Arakawa; GPGPU; SSE; numerical integration; vectorization;
Conference_Titel :
Parallel, Distributed and Network-Based Processing (PDP), 2011 19th Euromicro International Conference on
Conference_Location :
Ayia Napa
Print_ISBN :
978-1-4244-9682-2
DOI :
10.1109/PDP.2011.80