Scheduling of Stream-Based Real-Time Applications for Heterogeneous Systems

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.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2010

Author dc:creator

• Virlet, Bruno M.

Contributors dc:contributor

• Padua, David A.

• Scheduling
• Power
• Heterogeneous Systems
• Real-Time

Statement dc:rights

• Copyright 2010 Bruno Virlet

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/17017

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/17017