DocumentCode
2807037
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
fYear
2011
fDate
9-11 Feb. 2011
Firstpage
341
Lastpage
348
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel, Distributed and Network-Based Processing (PDP), 2011 19th Euromicro International Conference on
Conference_Location
Ayia Napa
ISSN
1066-6192
Print_ISBN
978-1-4244-9682-2
Type
conf
DOI
10.1109/PDP.2011.80
Filename
5739033
Link To Document