Soren: Adaptive MapReduce for Programmable GPUs

Reza Mokhtari, Amin Abbasi, Farshad Khunjush, Reza Azimi
School of Electrical and Computer Engneering, Shiraz University, Shiraz, Iran
4th HiPEAC Workshop on Programmability Issues for Heterogeneous Multicores, 2011


   title={Soren: Adaptive MapReduce for Programmable GPUs},

   author={Mokhtari, R. and Abbasi, A. and Khunjush, F. and Azimi, R.},

   booktitle={Fourth Workshop on Programmability Issues for Multi-Core Computers (MULTIPROG-2011)},




Download Download (PDF)   View View   Source Source   



In recent years the MapReduce programming model has been widely used for developing parallel data-intensive applications. As a result of its popularity, there exist many implementations of the MapReduce model on different parallel architectures including on massively parallel programmable GPUs. A basic challenge in implementing a MapReduce runtime system is the wide diversity of applications developed based on the model. That means a fixed implementation of the MapReduce runtime system may become suboptimal for some classes of applications. In this paper, we propose an adaptive framework for MapReduce on GPUs which is capable of monitoring key characteristics of applications and dynamically executing them efficiently in one of the three variations of the MapReduce engine it implements. Our preliminary results show that our adaptive method can significantly improve performance for many MapReduce applications (including a 11x performance speedup in one case) compared to a state-of-the-art MapReduce implementation on GPUs.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: