{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/24171"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/24171","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Tunable WCET for hard real-time multicore system","abstract":"In recent years, multicore processors have been receiving a significant amount of attention from avionic and automotive industries as the demand for high-end real-time applications drastically increases. However, the unpredictable worst-case timing behavior that mainly arises from shared resource contention in current multicore architectures has been the biggest stumbling block for a widespread use of multicores in hard real-time systems. A great deal of research efforts have been devoted to address the issue. Among others, the development of a new multicore architecture has emerged as an attractive solution because it is possible to eliminate the sources of unpredictable interferences in the first place, or at least to turn them into predictable ones. Accordingly, this opens a new possibility of system-level optimizations with multicore-based hard real-time systems. To address this issue, this study proposes a new perspective of WCET model called tunable WCET, in which the WCET of a task is partitioned into fixed execution time and tunable delay. Our tunable WCET model enables WCET-aware shared resource allocation/arbitration by elastically deforming the tunable delays of tasks. For this, we also propose novel shared bus arbitration and cache partitioning methods called harmonic round-robin bus scheduling and two-level cache partitioning. We present a mixed integer linear programming (MILP) formulation as the solution to the optimization problem of tunable WCETs. Our experimental results show that the proposed methods can significantly lower overall system utilization.","abstract_html":"In recent years, multicore processors have been receiving a significant amount of attention from avionic and automotive industries as the demand for high-end real-time applications drastically increases. However, the unpredictable worst-case timing behavior that mainly arises from shared resource contention in current multicore architectures has been the biggest stumbling block for a widespread use of multicores in hard real-time systems. A great deal of research efforts have been devoted to address the issue. Among others, the development of a new multicore architecture has emerged as an attractive solution because it is possible to eliminate the sources of unpredictable interferences in the first place, or at least to turn them into predictable ones. Accordingly, this opens a new possibility of system-level optimizations with multicore-based hard real-time systems. To address this issue, this study proposes a new perspective of WCET model called tunable WCET, in which the WCET of a task is partitioned into fixed execution time and tunable delay. Our tunable WCET model enables WCET-aware shared resource allocation/arbitration by elastically deforming the tunable delays of tasks. For this, we also propose novel shared bus arbitration and cache partitioning methods called harmonic round-robin bus scheduling and two-level cache partitioning. We present a mixed integer linear programming (MILP) formulation as the solution to the optimization problem of tunable WCETs. Our experimental results show that the proposed methods can significantly lower overall system utilization.","abstract_has_math":false,"creators":["Yoon, Man-Ki"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Sha, Lui R."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-25T15:00:21Z","date_published":"2011-05-25T15:00:21Z","updated_at":"2026-07-22T22:25:23Z","subjects":["Hard real-time multicore system","Worst-case execution time","Tunable Worst-Case Execution Time (WCET)","Harmonic round-robin arbitration"],"languages":["en"],"rights":["Copyright 2011 Man Ki Yoon"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/24171","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Sha, Lui R."]},{"key":"dc:creator","label":"Author","values":["Yoon, Man-Ki"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-25T15:00:21Z","2011-05"]},{"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":["Hard real-time multicore system","Worst-case execution time","Tunable Worst-Case Execution Time (WCET)","Harmonic round-robin arbitration"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2011 Man Ki Yoon"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/24171"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In recent years, multicore processors have been receiving a significant amount of attention from avionic and automotive industries as the demand for high-end real-time applications drastically increases. However, the unpredictable worst-case timing behavior that mainly arises from shared resource contention in current multicore architectures has been the biggest stumbling block for a widespread use of multicores in hard real-time systems. A great deal of research efforts have been devoted to address the issue. Among others, the development of a new multicore architecture has emerged as an attractive solution because it is possible to eliminate the sources of unpredictable interferences in the first place, or at least to turn them into predictable ones. Accordingly, this opens a new possibility of system-level optimizations with multicore-based hard real-time systems. To address this issue, this study proposes a new perspective of WCET model called tunable WCET, in which the WCET of a task is partitioned into fixed execution time and tunable delay. Our tunable WCET model enables WCET-aware shared resource allocation/arbitration by elastically deforming the tunable delays of tasks. For this, we also propose novel shared bus arbitration and cache partitioning methods called harmonic round-robin bus scheduling and two-level cache partitioning. We present a mixed integer linear programming (MILP) formulation as the solution to the optimization problem of tunable WCETs. Our experimental results show that the proposed methods can significantly lower overall system utilization.","Item withdrawn by Alexis Thompson (athmpsn1@illinois.edu) on 2011-04-28T13:28:49Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Yoon_Man Ki.pdf: 796697 bytes, checksum: 0c9edd27e4fb56645ebabbcd204ef679 (MD5)","Made available in DSpace on 2011-05-25T15:00:21Z (GMT). No. of bitstreams: 2 Yoon_ManKi.pdf: 796697 bytes, checksum: 0c9edd27e4fb56645ebabbcd204ef679 (MD5) license.txt: 4056 bytes, checksum: 4bfe17ba4aee386f0284af5892bf75b0 (MD5)"]},{"key":"dc:title","label":"Title","values":["Tunable WCET for hard real-time multicore system"]}]}],"canonical_facts":{"dc:contributor":["Sha, Lui R."],"dc:creator":["Yoon, Man-Ki"],"dc:date":["2011-05-25T15:00:21Z","2011-05"],"dc:description":["In recent years, multicore processors have been receiving a significant amount of attention from avionic and automotive industries as the demand for high-end real-time applications drastically increases. However, the unpredictable worst-case timing behavior that mainly arises from shared resource contention in current multicore architectures has been the biggest stumbling block for a widespread use of multicores in hard real-time systems. A great deal of research efforts have been devoted to address the issue. Among others, the development of a new multicore architecture has emerged as an attractive solution because it is possible to eliminate the sources of unpredictable interferences in the first place, or at least to turn them into predictable ones. Accordingly, this opens a new possibility of system-level optimizations with multicore-based hard real-time systems. To address this issue, this study proposes a new perspective of WCET model called tunable WCET, in which the WCET of a task is partitioned into fixed execution time and tunable delay. Our tunable WCET model enables WCET-aware shared resource allocation/arbitration by elastically deforming the tunable delays of tasks. For this, we also propose novel shared bus arbitration and cache partitioning methods called harmonic round-robin bus scheduling and two-level cache partitioning. We present a mixed integer linear programming (MILP) formulation as the solution to the optimization problem of tunable WCETs. Our experimental results show that the proposed methods can significantly lower overall system utilization.","Item withdrawn by Alexis Thompson (athmpsn1@illinois.edu) on 2011-04-28T13:28:49Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Yoon_Man Ki.pdf: 796697 bytes, checksum: 0c9edd27e4fb56645ebabbcd204ef679 (MD5)","Made available in DSpace on 2011-05-25T15:00:21Z (GMT). No. of bitstreams: 2 Yoon_ManKi.pdf: 796697 bytes, checksum: 0c9edd27e4fb56645ebabbcd204ef679 (MD5) license.txt: 4056 bytes, checksum: 4bfe17ba4aee386f0284af5892bf75b0 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/24171"],"dc:language":["en"],"dc:rights":["Copyright 2011 Man Ki Yoon"],"dc:subject":["Hard real-time multicore system","Worst-case execution time","Tunable Worst-Case Execution Time (WCET)","Harmonic round-robin arbitration"],"dc:title":["Tunable WCET for hard real-time multicore system"],"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:23Z"}