arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1501.03336cs.DC
收藏

异构芯片上动态调度开销的降低

Reducing overheads of dynamic scheduling on heterogeneous chips

Francisco Corbera, Andrés Rodríguez, Rafael Asenjo, Angeles Navarro, Antonio Vilches, María J. Garzarán

摘要:

在最近的处理器开发中,我们见证了GPU和CPU集成到单个芯片中。这种集成的结果是减少了数据通信开销。这使得两个设备在执行并行工作负载时能够高效协作。在这项工作中,我们专注于在不规则的应用程序的上下文中,有效地调度块的并行循环之间的芯片上的计算设备(GPU和CPU核心)的迭代的问题。特别是,我们分析了主机线程实验时,一块迭代卸载到GPU,而其他线程同时执行CPU核心上的其他块的开销的来源。我们仔细研究这些开销在不同的处理器架构和操作系统使用巴恩斯小屋作为一个研究案例代表不规则的应用程序。我们还提出了一组优化,以减轻出现超额认购的开销,并利用异构体系结构的不同功能。得益于这些优化,我们在英特尔Ivy Bridge和Haswell架构上将能耗延迟乘积(EDP)分别降低了18%和84%,在Exynos big.LITTLE上降低了57%。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑