Paper Info
Title
BelRed: Constructing GPGPU graph applications with software building blocks
Abstract
Graph applications are common in scientific and enterprise computing. Recent research studies used graphics processing units (GPUs) to accelerate graph workloads. These applications tend to present characteristics that are challenging for single instruction multiple data (SIMD) computation. To achieve high performance, prior work studied individual graph problems, and designed device-specific algorithms and optimizations to achieve high performance. However, programmers have to expend significant manual effort, packing data and computation to make such solutions GPU-friendly. Usually, they are too complex for regular programmers, and the resultant implementations may not be portable nor perform well across platforms. To address these concerns, we present a library of software building blocks, BelRed1 which allows programmers to build GPGPU graph applications with ease. BelRed is based on the prior research of graph algorithms in linear algebra, and is implemented and optimized for the GPU platform. BelRed currently is built on top of the OpenCL framework. It consists of fundamental building blocks necessary for graph processing. This paper introduces the library and presents several case studies on how to leverage it for a variety of representative graph problems. We evaluate application performance on an AMD GPU and investigate optimization approaches to improve performance.
Year
DOI
Venue
2014
10.1109/HPEC.2014.7040961
HPEC
Keywords
Field
DocType
graphics processing unit,graph algorithm,opencl framework,application program interfaces,linear algebra,graphics processing units,gpgpu graph application,simd computation,single instruction multiple data,belred,graph theory,software building block
Graphics,Graph database,Computer science,Parallel computing,SIMD,Implementation,Software,Wait-for graph,General-purpose computing on graphics processing units,Computation
Conference
ISSN
ISBN
Citations 
2377-6943
978-1-4799-6232-7
2
PageRank 
References 
Authors
0.43
0
3
Name
Order
Citations
PageRank
Shuai Che1174382.36
Bradford Beckmann22390101.06
Steven K. Reinhardt33885226.69