Full Content is available to subscribers

Subscribe/Learn More  >
Proceedings Article

SHRED: a CPU scheduler for heterogeneous applications

[+] Author Affiliations
Oveeyen Moonian, Geoff Coulson

Lancaster Univ. (United Kingdom)

Proc. SPIE 5683, Embedded Processors for Multimedia and Communications II, 132 (March 14, 2005); doi:10.1117/12.592143
Text Size: A A A
From Conference Volume 5683

  • Embedded Processors for Multimedia and Communications II
  • Subramania Sudharsanan; V. Michael Bove, Jr.; Sethuraman Panchanathan
  • San Jose, CA | January 17, 2005


General purpose workstations must support a wide variety of application characteristics; but it is hard to find a single CPU scheduling scheme that satisfactorily schedules processes from all types of applications. It is particularly difficult to get periodic deadline-driven continuous media processes to satisfactorily co-exist with others. A number of schemes have been proposed to address this issue, but these all suffer from one or more of the following limitations: i) unacceptable inefficiency, ii) non-determinism (i.e. introducing significant burstiness or jitter), iii) inability to explicitly support deadlines (so that deadlines may be missed even when the CPU is underloaded). This paper presents "SHRED (SHaretokens, Round-robin, Earliest-deadline-first, Deferred-processing)" -an efficient, proportional-share, deterministic, scheduling scheme that enables periodic deadline-driven processes to meet their explicit deadlines wherever possible, and degrades gracefully and adaptively when this is not possible. The scheme simultaneously ensures that non-deadline processes always obtain their fair share of CPU time whether in conditions of underload or overload. For experimental evaluation, a prototype of SHRED has been developed by replacing the Linux standard scheduler with the SHRED scheduler. The prototype has been evaluated against the standard Linux scheduler for various parameters and also against two proportional-share schemes, namely Stride and VTRR scheduling, for its overhead and its effect on jitter.

© (2005) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.

Oveeyen Moonian and Geoff Coulson
"SHRED: a CPU scheduler for heterogeneous applications", Proc. SPIE 5683, Embedded Processors for Multimedia and Communications II, 132 (March 14, 2005); doi:10.1117/12.592143; http://dx.doi.org/10.1117/12.592143

Access This Article
Sign In to Access Full Content
Please Wait... Processing your request... Please Wait.
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).



Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.


Buy this article ($18 for members, $25 for non-members).
Sign In