A Feedback-driven Proportion Allocator for Real-Rate Scheduling

  title={A Feedback-driven Proportion Allocator for Real-Rate Scheduling},
  author={David C. Steere and Ashvin Goel and Joshua Gruenberg and Dylan McNamee and Calton Pu and Jonathan Walpole},
In this paper we propose changing the decades-old practice of allocating CPU to threads based on priority to a scheme based on proportion and period. Our scheme allocates to each thread a percentage of CPU cycles over a period of time, and uses a feedback-based adaptive scheduler to assign automatically both proportion and period. Applications with known requirements, such as isochronous software devices, can bypass the adaptive scheduler by specifying their desired proportion and/or period. As… CONTINUE READING
Highly Cited
This paper has 337 citations. REVIEW CITATIONS


Publications citing this paper.

338 Citations

Citations per Year
Semantic Scholar estimates that this publication has 338 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-3 of 3 references

BERT: A scheduler for best effort and realtime tasks

  • A. Bavier, L. Peterson, D. Moseberger
  • Technical Report TR-587-98,
  • 1998
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…