arrow
Return

Grex: An efficient MapReduce framework for graphics processing units

delete2013-04-01
delete24
delete
OA
AI
C
Can Başaran *
K
Kyoung‐Don Kang
DOI:10.1016/j.jpdc.2013.01.004delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, we present a new MapReduce framework, called Grex, designed to leverage general purpose graphics processing units (GPUs) for parallel data processing. Grex provides several new features. First, it supports a parallel split method to tokenize input data of variable sizes, such as words in e-books or URLs in web documents, in parallel using GPU threads. Second, Grex evenly distributes data to map/reduce tasks to avoid data partitioning skews. In addition, Grex provides a new memory management scheme to enhance the performance by exploiting the GPU memory hierarchy. Notably, all these capabilities are supported via careful system design without requiring any locks or atomic operations for thread synchronization. The experimental results show that our system is up to 12.4x and 4.1x faster than two state-of-the-art GPU-based MapReduce frameworks for the tested applications. (C) 2013 Elsevier Inc. All rights reserved.
Keywords:
GPGPU
MapReduce
Shared memory
SIMT
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

S
state university of new york (suny) system
Scholars:
6.5W
Papers: 5.8W
Citations: 65
Cited Papers

Cited Papers

Effect of laser power on microstructure and tensile properties of pulsed Nd:YAG laser beam welded AISI 301 austenitic stainless steel joints
err2021-01-01
err0
PREAI
errS. Gnanasekaran; S. Senthil Kumar; Narasimharaj Venugopal; Makarand Upadhyaya; T.C. Manjunath; Samson Jerold Samuel Chelladurai; G. Padmanaban
errShare
errSave
errShare
errSave
Gas phase adsorption and desorption kinetics of toluene on Ni/γ-Al2O3
err2008-07-01
err0
PREAI
errR.I. Slioor; J.M. Kanervo; T.J. Keskitalo; A.O.I. Krause
errShare
errSave
Sparse matrix solvers on the GPU:: Conjugate gradients and multigrid
err2003-07-01
err574
PREAI
errBolz, J; Farmer, I; Grinspun, E; Schröder, P
errShare
errSave
The effect of substitution of a thioether donor by a phosphine donor in thiacrown complexes of iron
err2002-10-01
err0
PREAI
errFrank E. Sowrey; Philip J. Blower; John C. Jeffery; Elizabeth J. MacLean; Michael J. Went
errShare
errSave
researcher View more