2012 · 93 citations · 6 references
ComputingComputer EngineeringComputer ScienceOperating SystemsParallel ComputingSchedulingCompute Resource ManagementGraphics Processing Unit ComputingKernel ArchitectureKernel DesignKernel ProgrammingParallel Computing SystemsConcurrent ComputationGpgpu ComputingGpu Load BalancingGpu MicroarchitectureGpu Runtime SystemsOpencl ProgrammingPartitioningScheduler Design
General purpose GPU (GPGPU) programming frameworks such as OpenCL and CUDA allow running individual computation kernels sequentially on a device. However, in some cases it is possible to utilize device resources more efficiently by running kernels concurrently. This raises questions about load balancing and resource allocation that have not previously warranted investigation. For example, what kernel characteristics impact the optimal partitioning of resources among concurrently executing kernels? Current frameworks do not provide the ability to easily run kernels concurrently with fine-grained and dynamic control over resource partitioning. We present KernelMerge, a kernel scheduler that runs two OpenCL kernels concurrently on one device. KernelMerge furnishes a number of settings that can be used to survey concurrent or single kernel configurations, and to investigate how kernels interact and influence each other, or themselves. KernelMerge provides a concurrent kernel scheduler compatible with the OpenCL API. We present an argument on the benefits of running kernels concurrently. We demonstrate how to use KernelMerge to increase throughput for two kernels that efficiently use device resources when run concurrently, and we establish that some kernels show worse performance when running concurrently. We also outline a method for using KernelMerge to investigate how concurrent kernels influence each other, with the goal of predicting runtimes for concurrent execution from individual kernel runtimes. Finally, we suggest GPU architectural changes that would improve such concurrent schedulers in the future. 1.
6
Analyzing CUDA workloads using a detailed GPU simulator
Ali Bakhoda, George L. Yuan, Wilson Wai Lun Fung et al. · 2009 · 1.7K citations
Dynamic load balancing on single- and multi-GPU systems
Long Chen, Oreste Villa, Sriram Krishnamoorthy et al. · 2010 · 138 citations