A Programming Model for GPU Load Balancing
A Programming Model for GPU Load Balancing
复制标题
DOI：
10.1145/3572848.3577434
复制
发表时间：
2023-01
期刊：
影响因子：
--
通讯作者：
Muhammad Osama;Serban D. Porumbescu;J. Owens
中科院分区：
文献类型：
--
作者：
Muhammad Osama;Serban D. Porumbescu;J. Owens
我们提出了一个GPU细粒度的负载平衡抽象，从工作处理中的负载平衡，旨在支持静态和动态调度与可编程接口，以实现新的负载平衡计划。在我们的工作之前，释放GPU在不规则问题上的潜力的唯一方法是通过特定于应用程序的紧耦合负载平衡技术来实现工作负载平衡。通过我们的开源负载平衡框架，我们希望在GPU上开发不规则并行算法时提高程序员的生产力，并通过允许快速试验各种现有负载平衡技术来提高此类应用程序的整体性能特征。因此，我们也希望通过在我们的抽象中将负载平衡的关注点从工作处理中分离出来，管理现有代码并将其扩展到未来的架构中变得更加容易。
We propose a GPU fine-grained load-balancing abstraction that decouples load balancing from work processing and aims to support both static and dynamic schedules with a programmable interface to implement new load-balancing schedules. Prior to our work, the only way to unleash the GPU's potential on irregular problems has been to workload-balance through application-specific, tightly coupled load-balancing techniques. With our open-source framework for load-balancing, we hope to improve programmers' productivity when developing irregular-parallel algorithms on the GPU, and also improve the overall performance characteristics for such applications by allowing a quick path to experimentation with a variety of existing load-balancing techniques. Consequently, we also hope that by separating the concerns of load-balancing from work processing within our abstraction, managing and extending existing code to future architectures becomes easier.