The Community for Technology Leaders
2016 International Conference on Parallel Architecture and Compilation Techniques (PACT) (2016)
Haifa, Israel
Sept. 11, 2016 to Sept. 15, 2016
ISBN: 978-1-5090-5308-7
pp: 339-350
Gwangsun Kim , KAIST, Korea
Jiyun Jeong , KAIST, Korea
John Kim , KAIST, Korea
Mark Stephenson , NVIDIA, United States
ABSTRACT
Execution of GPGPU workloads consists of different stages including data I/O on the CPU, memory copy between the CPU and GPU, and kernel execution. While GPU can remain idle during I/O and memory copy, prior work has shown that overlapping data movement (I/O and memory copies) with kernel execution can improve performance. However, when there are multiple dependent kernels, the execution of the kernels is serialized and the benefit of overlapping data movement can be limited. In order to improve the performance of workloads that have multiple dependent kernels, we propose to automatically overlap the execution of kernels by exploiting implicit pipeline parallelism. We first propose Coarse-grained Reference Counting-based Scoreboarding (CRCS) to guarantee correctness during overlapped execution of multiple kernels. However, CRCS alone does not necessarily improve overall performance if the thread blocks (or CTAs) are scheduled sequentially. Thus, we propose an alternative CTA scheduler - Pipeline Parallelism-aware CTA Scheduler (PPCS) that takes available pipeline parallelism into account in CTA scheduling to maximize pipeline parallelism and improve overall performance. Our evaluation results show that the proposed mechanisms can improve performance by up to 67% (33% on average). To the best of our knowledge, this is one of the first work that enables overlapped execution of multiple dependent kernels without any kernel modification or explicitly expressing dependency by the programmer.
INDEX TERMS
Kernel, Graphics processing units, Pipelines, Parallel processing, Bandwidth, Runtime, Manuals,Thread Block Scheduling, GPGPU, Pipeline parallelism, Overlapping Kernels
CITATION
Gwangsun Kim, Jiyun Jeong, John Kim, Mark Stephenson, "Automatically exploiting implicit Pipeline Parallelism from multiple dependent kernels for GPUs", 2016 International Conference on Parallel Architecture and Compilation Techniques (PACT), vol. 00, no. , pp. 339-350, 2016, doi:10.1145/2967938.2967952
85 ms
(Ver 3.3 (11022016))