Scheduling of Stream-Based Real-Time Applications for Heterogeneous Systems
Virlet, Bruno M.
Loading…
Permalink
https://hdl.handle.net/2142/17017
Description
Title
Scheduling of Stream-Based Real-Time Applications for Heterogeneous Systems
Author(s)
Virlet, Bruno M.
Issue Date
2010-08-31T20:04:17Z
Director of Research (if dissertation) or Advisor (if thesis)
Padua, David A.
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Keyword(s)
Scheduling
Power
Heterogeneous Systems
Real-Time
Abstract
Recent mobile devices present the challenge of trying to offer both more and more processing power and increasing battery life to their users. Heterogenous systems offer opportunities to solve this challenge. In this thesis, we study the scheduling of tasks in a real-time context on a heterogeneous system-on-chip. We develop a heuristic scheduling algorithm which minimizes the energy while still meeting the deadline. We introduce the concept of task heterogeneity and model sets of tasks to conduct extensive experiments. These experiments show that our heuristic has a much higher success rate than existing state of the art heuristics and derives a solution whose energy requirements are close to the optimal solution.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.