Hybrid OpenMP/AVX Acceleration of a Higher Order Quiet Direct Simulation Method for the Euler Equations
详细信息 查看全文
- 作者：Matthew R. Smith ; Ji-Yueh Liu ; Fang-An Kuo ; Jong-Shin Wu
- 关键词：Quiet Direct Simulation ; True Direction Equilibrium Flux Method ; Kinetic Theory of Gases ; High Resolution ; Total Variable Diminishing ; Euler Equations ; OpenMP ; AVX ; Advanced Vector eXtensions.
- 刊名：Procedia Engineering
- 出版年：2013
- 出版时间：2013
- 年：2013
- 卷：61
- 期：Complete
- 页码：152-157
- 全文大小：5041 K
文摘
Presented is the Quiet Direct Simulation (QDS) applied to parallel computation using a hybrid OpenMP/AVX parallelization paradigm. Due to the high locality of the QDS scheme, the method has been successfully applied to parallel computation using Graphics Processing Units (GPU) - we show here that the same principles which allow high performance on GPU devices also permit high performance when using Advanced Vector eXtensions (AVX). Furthermore, since modern CPU's employ a large number of cores, we can further extend the performance by using AVX on each available CPU core using shared memory (OpenMP) parallelization. We present a simple direction- split higher order extension to the QDS method, and then apply it to AVX through the use of intrinsic functions in the flux computation and state computation modules. High performance is obtained by ensuring that all flux computations are performed using only AVX intrinsic functions - no computations are performed in serial. Through this approach, a single workstation with 2x Xeon CPU's (16 physical cores) allows a performance increase of over 177 times that of a single core alone. We also demonstrate that built-in optimization does not fully exploit AVX parallelization through the examination of assembly code.