The case for limited-preemptive scheduling in GPUs for real-time systems

Simple item page
cam.orpheus.successThu Nov 05 11:58:30 GMT 2020 - The item has an open VoR version.
dc.contributor.authorSpliet, R
dc.contributor.authorMullins, Robert
dc.contributor.orcidMullins, Robert [0000-0002-8393-2748]
dc.date.accessioned2018-07-06T13:06:11Z
dc.date.available2018-07-06T13:06:11Z
dc.description.abstractMany emerging cyber-physical systems, such as autonomous vehicles, have both extreme computation and hard latency requirements. GPUs are being touted as the ideal platform for such applications due to their highly parallel organisation. Unfortunately, while offering the necessary performance, GPUs are currently designed to maximise throughput and fail to offer the necessary hard real-time (HRT) guarantees. In this work we discuss three additions to GPUs that enable them to better meet real-time constraints. Firstly, we provide a quantitative argument for exposing the non-preemptive GPU scheduler to software. We show that current GPUs perform hardware context switches for non-preemptive scheduling in 20-26.5μs on average, while swapping out 60-270KiB of state. Although high, these overheads do not forbid non-preemptive HRT scheduling of real-time task sets. Secondly, we argue that limited-preemption support can deliver large benefits in schedulability with very minor impact on the context switching overhead. Finally, we demonstrate the need for a more predictable DRAM request arbiter to reduce interference caused by processes running on the GPU in parallel.
dc.identifier.doi10.17863/CAM.25225
dc.identifier.urihttps://www.repository.cam.ac.uk/handle/1810/277888
dc.titleThe case for limited-preemptive scheduling in GPUs for real-time systems
dc.typeConference Object
dcterms.dateAccepted2018-05-15
prism.publicationName14th annual workshop on Operating Systems Platforms for Embedded Real-Time applications
pubs.conference-finish-date2018-07-03
pubs.conference-nameOperating Systems Platforms for Embedded Real-Time applications
pubs.conference-start-date2018-07-03
rioxxterms.licenseref.startdate2018-05-15
rioxxterms.licenseref.urihttp://www.rioxx.net/licenses/all-rights-reserved
rioxxterms.typeConference Paper/Proceeding/Abstract
rioxxterms.versionofrecord10.17863/CAM.25225
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
rtgpu-preempt.pdf
Size:
248.14 KB
Format:
Adobe Portable Document Format
Description:
Published version
Licence
http://www.rioxx.net/licenses/all-rights-reserved
Download
Thumbnail Image
Name:
rtgpu-preempt.pdf
Size:
243.09 KB
Format:
Adobe Portable Document Format
Description:
Accepted version
Licence
http://www.rioxx.net/licenses/all-rights-reserved
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
DepositLicenceAgreement.pdf
Size:
417.78 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Scholarly Works - Computer Science and Technology