Reducing overheads of dynamic scheduling on heterogeneous chips

Francisco Corbera, Andres Rodriguez, Rafael Asenjo, Angeles Navarro, Antonio Vilches, Maria J. Garzaran
Universidad de Malaga, Andalucia Tech, Dept. of Computer Architecture, Spain
arXiv:1501.03336 [cs.DC], (14 Jan 2015)


   title={Reducing overheads of dynamic scheduling on heterogeneous chips},

   author={Corbera, Francisco and Rodriguez, Andres and Asenjo, Rafael and Navarro, Angeles and Vilches, Antonio and Garzaran, Maria J.},






Download Download (PDF)   View View   Source Source   



In recent processor development, we have witnessed the integration of GPU and CPUs into a single chip. The result of this integration is a reduction of the data communication overheads. This enables an efficient collaboration of both devices in the execution of parallel workloads. In this work, we focus on the problem of efficiently scheduling chunks of iterations of parallel loops among the computing devices on the chip (the GPU and the CPU cores) in the context of irregular applications. In particular, we analyze the sources of overhead that the host thread experiments when a chunk of iterations is offloaded to the GPU while other threads are executing concurrently other chunks on the CPU cores. We carefully study these overheads on different processor architectures and operating systems using Barnes Hut as a study case representative of irregular applications. We also propose a set of optimizations to mitigate the overheads that arise in presence of oversubscription and take advantage of the different features of the heterogeneous architectures. Thanks to these optimizations we reduce Energy-Delay Product (EDP) by 18% and 84% on Intel Ivy Bridge and Haswell architectures, respectively, and by 57% on the Exynos big.LITTLE.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: