Abstract:With fast development of GPU hardware and software, using GPUs to accelerate non-graphics CPU applications is becoming inevitable trend. GPUs are good at performing ALU-intensive computation and feature high peak performance; however, how to harness GPUs' powerful computing capacity to accelerate the applications in the field of scientific computing still remains a big challenge. In this paper, we implement the whole application Mgrid taken from Spec2000 benchmarks on an AMD GPU and propose several optimization strategies for stencil computations in the naive GPU code. We first improve thread utilization through using vector types and multiple output streams mechanism provided by the Brook+ programming language. By tuning thread granularity, we try to hit the right balance between locality within each thread and parallelism among threads. Then, we reorganize the stream layout by transforming the 3D data stream into the 2D stream in the block manner. Through stream reorganization, more data locality in the cache is exploited. Further, we propose branch elimination to convert control dependence to data dependence, catering to GPUs' powerful ALU-intensive processing capability. Finally, we redistribute computations between CPU and GPU to make more advisable computing resources usage considering different problem sizes. We demonstrate the effectiveness of our proposed optimization strategies on an AMD Radeon HD4870 GPU using the Brook+ programming language. Using a double-precision floating-point implementation, the experimental results show that the optimized GPU version of Mgrid gains 2.38x speedup compared to the naive GPU code and obtains as high as 15.06x speedup versus the CPU implementation run on an Intel Xeon E5405 CPU.

Performance Optimization Of A Dem Simulation Framework On Gpu Using A Stencil Model

Parallelized Implementation of the Finite Particle Method for Explicit Dynamics in GPU

GPU-accelerated DEM implementation with CUDA

Program Optimization of Stencil Based Application on the GPU-Accelerated System

GPU-accelerated DEM implementation with CUDA.

Computing Framework of Large-Scale Dilated Polyhedral DEM Particles Simulation Based on GPU

Parallel Computing of Discrete Element Method on GPU

Parallelization of a DEM Code Based on CPU-GPU Heterogeneous Architecture

A GPU-based DEM Approach for Modelling of Particulate Systems

Modeling the Performance of 2.5D Blocking of 3D Stencil Code on GPUs

An Analytical GPU Performance Model for 3D Stencil Computations from the Angle of Data Traffic

Optimizing stencil application on multi-thread GPU architecture using stream programming model

APPLICATION OF GPU-BASED GRAPHICS ACCELERATION ALGORITHM IN DISCRETE ELEMENT METHOD

A GPU-based DEM framework for simulation of polyhedral particulate system

Research on Optimization of Heterogeneous Stencil Computing Based on CPU and GPU

GPU-based Parallel Algorithm for Particle Contact Detection and Its Application in Self-Compacting Concrete Flow Simulations

A GPU-based DEM for Modelling Large Scale Powder Compaction with Wide Size Distributions

A Preliminary Study on Accelerating Simulation Optimization with GPU Implementation

Performance Optimization Strategies of High Performance Computing on GPU

Multi-GPUs DEM algorithm and its application in the simulation of granular materials

Analysis of parallel spatial partitioning algorithms for GPU based DEM