A Workload Balanced MapReduce Framework on GPU Platforms

Yue Zhang
Wright State University
Wright State University


   title={A Workload Balanced MapReduce Framework on GPU Platforms},

   author={Zhang, Yue},


   school={Wright State University}


Download Download (PDF)   View View   Source Source   



The MapReduce framework is a programming model proposed by Google to process large datasets. It is an efficient framework that can be used in many areas, such as social network, scientific research, electronic business, etc. Hence, more and more MapReduce frameworks are implemented on different platforms, including Phoenix (based on multicore CPU), MapCG (based on GPU), and StreamMR (based on GPU). However, these MapReduce frameworks have limitations, and they cannot handle the collision problem in the map phase, and the unbalanced workload problem in the reduce phase. To improve the performance of the MapReduce framework on GPGPUs, in this thesis, a workload balanced MapReduce framework (B MapCG) on GPUs is proposed and developed based on the MapCG framework, to reduce the number of collisions while inserting key-value pairs in the map phase, and to handle the unbalanced workload problems in the reduce phase. The proposed B MapCG framework is evaluated on the Tesla K40 GPU with four benchmarks and eight different datasets. The experimental results showed that the B MapCG framework achieved big performance improvements for all the four test benchmarks both in the map phase and the reduce phase compared with MapCG.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: