Accession Number : ADA625090


Title :   Analysis and Implementation of Particle-to-Particle (P2P) Graphics Processor Unit (GPU) Kernel for Black-Box Adaptive Fast Multipole Method


Descriptive Note : Final rept. Jan-May 2015


Corporate Author : ARMY RESEARCH LAB ABERDEEN PROVING GROUND MD COMPUTATIONAL AND INFORMATION SCIENCES DIRECTORATE


Personal Author(s) : Haney, Richard H ; Darve, Eric ; Ansari, Mohammad P ; Pataki, Rohit ; AminFar, AmirHossein ; Shires, Dale


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a625090.pdf


Report Date : Jun 2015


Pagination or Media Count : 20


Abstract : The Black-Box Adaptive Fast Multipole Method (bbAFMM) has been generating some interest within the high-performance computing community as a tractable solution to the well-known n-body problem. The bbAFMM approximates the n-body solution using a series of independent functions or kernels that are attractive to high-performance code development using one or more graphics processor unit (GPU) devices. This work follows the analysis and implementation of the direct interaction called particle-to-particle kernel for a shared-memory single GPU device using the Compute Unified Device Architecture, revealing a performance boost of greater than 500 times over the corresponding serial central processing unit implementation. The objective of this work is to both document the implementation of the GPU kernel and provide a better understanding of the observed performance through an algorithmic analysis that focuses on arithmetic intensity, GPU memory bandwidth, GPU peak performance, and the defined Peripheral Component Interconnect Express bandwidth.


Descriptors :   *ALGORITHMS , CENTRAL PROCESSING UNITS , CODING , HIGH PERFORMANCE COMPUTING , MEMORY DEVICES , N BODY PROBLEM


Subject Categories : Numerical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE