{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/17017"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/17017","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Scheduling of Stream-Based Real-Time Applications for Heterogeneous Systems","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Virlet, Bruno M."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Padua, David A."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010-08-31T20:04:17Z","date_published":"2010-08-31T20:04:17Z","updated_at":"2026-07-22T22:25:09Z","subjects":["Scheduling","Power","Heterogeneous Systems","Real-Time"],"languages":["en"],"rights":["Copyright 2010 Bruno Virlet"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/17017","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Padua, David A."]},{"key":"dc:creator","label":"Author","values":["Virlet, Bruno M."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2010-08-31T20:04:17Z","2012-09-07T16:43:36Z","2010-08"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Scheduling","Power","Heterogeneous Systems","Real-Time"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2010 Bruno Virlet"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/17017"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-07-19T18:14:41Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Virlet_Bruno.pdf: 966557 bytes, checksum: 7e643723f26214cbd80d766331ed324f (MD5)","Made available in DSpace on 2010-08-31T20:04:17Z (GMT). No. of bitstreams: 2 Virlet_Bruno.pdf: 966557 bytes, checksum: 7e643723f26214cbd80d766331ed324f (MD5) license.txt: 4061 bytes, checksum: 86cb17077a5ab708ad718116045ff028 (MD5)","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by William Ingram (wingram2@illinois.edu) on 2010-08-31T20:04:57Z Item is restricted until 2012-08-31T20:04:44Z","Item reinstated by Sarah Shreeves (sshreeve@illinois.edu) on 2012-09-07T16:43:36Z Item was in collections: University of Illinois Dissertations and Theses (ID: 204) Dissertations and Theses - Computer Science (ID: 587) No. of bitstreams: 3 Virlet_Bruno.pdf: 966557 bytes, checksum: 7e643723f26214cbd80d766331ed324f (MD5) license.txt: 4061 bytes, checksum: 86cb17077a5ab708ad718116045ff028 (MD5) Virlet_Bruno.pdf.txt: 50211 bytes, checksum: d824f9cd44b4129eec629db141edbba0 (MD5)","Item released from any restrictions by Sarah Shreeves (sshreeve@illinois.edu) on 2012-09-07T16:43:36Z"]},{"key":"dc:title","label":"Title","values":["Scheduling of Stream-Based Real-Time Applications for Heterogeneous Systems"]}]}],"canonical_facts":{"dc:contributor":["Padua, David A."],"dc:creator":["Virlet, Bruno M."],"dc:date":["2010-08-31T20:04:17Z","2012-09-07T16:43:36Z","2010-08"],"dc:description":["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.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-07-19T18:14:41Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Virlet_Bruno.pdf: 966557 bytes, checksum: 7e643723f26214cbd80d766331ed324f (MD5)","Made available in DSpace on 2010-08-31T20:04:17Z (GMT). No. of bitstreams: 2 Virlet_Bruno.pdf: 966557 bytes, checksum: 7e643723f26214cbd80d766331ed324f (MD5) license.txt: 4061 bytes, checksum: 86cb17077a5ab708ad718116045ff028 (MD5)","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by William Ingram (wingram2@illinois.edu) on 2010-08-31T20:04:57Z Item is restricted until 2012-08-31T20:04:44Z","Item reinstated by Sarah Shreeves (sshreeve@illinois.edu) on 2012-09-07T16:43:36Z Item was in collections: University of Illinois Dissertations and Theses (ID: 204) Dissertations and Theses - Computer Science (ID: 587) No. of bitstreams: 3 Virlet_Bruno.pdf: 966557 bytes, checksum: 7e643723f26214cbd80d766331ed324f (MD5) license.txt: 4061 bytes, checksum: 86cb17077a5ab708ad718116045ff028 (MD5) Virlet_Bruno.pdf.txt: 50211 bytes, checksum: d824f9cd44b4129eec629db141edbba0 (MD5)","Item released from any restrictions by Sarah Shreeves (sshreeve@illinois.edu) on 2012-09-07T16:43:36Z"],"dc:identifier":["http://hdl.handle.net/2142/17017"],"dc:language":["en"],"dc:rights":["Copyright 2010 Bruno Virlet"],"dc:subject":["Scheduling","Power","Heterogeneous Systems","Real-Time"],"dc:title":["Scheduling of Stream-Based Real-Time Applications for Heterogeneous Systems"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:09Z"}