arrow
返回

Softshell: Dynamic Scheduling on GPUs

delete2012-11-01
delete38
PRE
AI
M
Markus Steinberger *
B
Bernhard Kainz
B
Bernhard Kerbl
M
Michael Kenzel
D
Dieter Schmalstieg
DOI:10.1145/2366145.2366180delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper we present Softshell, a novel execution model for devices composed of multiple processing cores operating in a single instruction, multiple data fashion, such as graphics processing units (GPUs). The Softshell model is intuitive and more flexible than the kernel-based adaption of the stream processing model, which is currently the dominant model for general purpose GPU computation. Using the Softshell model, algorithms with a relatively low local degree of parallelism can execute efficiently on massively parallel architectures. Softshell has the following distinct advantages: (1) work can be dynamically issued directly on the device, eliminating the need for synchronization with an external source, i.e., the CPU; (2) its three-tier dynamic scheduler supports arbitrary scheduling strategies, including dynamic priorities and real-time scheduling; and (3) the user can influence, pause, and cancel work already submitted for parallel execution. The Softshell processing model thus brings capabilities to GPU architectures that were previously only known from operating-system designs and reserved for CPU programming. As a proof of our claims, we present a publicly available implementation of the Softshell processing model realized on top of CUDA. The benchmarks of this implementation demonstrate that our processing model is easy to use and also performs substantially better than the state-of-the-art kernel-based processing model for problems that have been difficult to parallelize in the past.
Keyword:
priority scheduling
GPU
priority work queue
real-time scheduling
persistent threads
dynamic parallelism
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.8K
被引数:
3.6W

机构

G
Graz University of Technology
学者数:
6.7K
论文数: 6.3K
被引数: 8.5K
引用论文

引用论文

Importance and Genetic Diversity of Vegetable-Infecting Tospoviruses in India
err2011-03-01
err0
PREAI
errSuresh R. Kunkalikar; Sudarsana Poojari; Bhanupriya M. Arun; Prem A. Rajagopalan; Tsung-Chi Chen; Shyi-Dong Yeh; Rayapati A. Naidu; Usha B. Zehr; Kankanallu S. Ravi
err分享
err收藏
C60's smallest cousin
err1998-06-01
err0
PREAI
errJames R. Heath
err分享
err收藏
GRAMPS: A Programming Model for Graphics PipelinesGRAMPS: 图形管道的编程模型
err2009-02-09
err61
PREAI
errSugerman, Jeremy; Fatahalian, Kayvon; Boulos, Solomon; Akeley, Kurt; Hanrahan, Pat
err分享
err收藏
Integer and Combinatorial Optimization
err
IF0
err2014-08-22
err0
PREAI
errGeorge Nemhauser; Laurence Wolsey
err分享
err收藏
err分享
err收藏
RenderAnts: Interactive Reyes Rendering on GPUs
err2009-12-01
err22
PREAI
errZhou, Kun; Hou, Qiming; Ren, Zhong; Gong, Minmin; Sun, Xin; Guo, Baining
err分享
err收藏
err分享
err收藏
Impact of January 2021 curfew measures on SARS-CoV-2 B.1.1.7 circulation in France
err
IF0
err2021-02-16
err0
errOAAI
errLaura Di Domenico; Chiara E. Sabbatini; Giulia Pullano; Daniel Lévy-Bruhl; Vittoria Colizza
err分享
err收藏
err分享
err收藏
学者 查看更多内容