Personal tools

Difference between revisions of "PREM Runtime Scheduling Policies"

From iis-projects

Jump to: navigation, search
(Created page with "==Introduction== Modern heterogeneous System-on-Chips (SoCs) are cost-efficient and feature the processing power required to run increasingly complex embedded applications su...")
 
(Project Details)
 
(6 intermediate revisions by the same user not shown)
Line 2: Line 2:
 
Modern heterogeneous System-on-Chips (SoCs) are cost-efficient and feature the processing power  required to run increasingly complex embedded applications such as autonomous driving or smart manufacturing. However, these applications have real-time requirements and thus necessitate timing predictability. ''Real-time correctness'' is only achieved if the computational outputs are both correct ''and'' delivered before their respective ''deadlines''. To ensure that the deadlines are not violated, real-time systems are designed in accordance with their Worst-Case Execution Time (WCET). Deriving tight WCET bounds is problematic in these systems, as main memory is shared among the computing resources within the SoC, leading to memory interference and increases in WCET. Because hardware in modern computing platforms is designed to minimize average case execution time rather than the WCET, the PREM model has been proposed to address the memory interference problem.
 
Modern heterogeneous System-on-Chips (SoCs) are cost-efficient and feature the processing power  required to run increasingly complex embedded applications such as autonomous driving or smart manufacturing. However, these applications have real-time requirements and thus necessitate timing predictability. ''Real-time correctness'' is only achieved if the computational outputs are both correct ''and'' delivered before their respective ''deadlines''. To ensure that the deadlines are not violated, real-time systems are designed in accordance with their Worst-Case Execution Time (WCET). Deriving tight WCET bounds is problematic in these systems, as main memory is shared among the computing resources within the SoC, leading to memory interference and increases in WCET. Because hardware in modern computing platforms is designed to minimize average case execution time rather than the WCET, the PREM model has been proposed to address the memory interference problem.
 
==Project Details==
 
==Project Details==
The goal of this project is to extend a fully functioning PREM runtime using the First Come, First Served (FCFS) policy to a set of more advanced online policies and evaluate them.   
+
The goal of this project is to extend a fully functioning PREM runtime currently only using the First Come, First Served (FCFS) policy to a set of more advanced online policies and evaluate them.   
 
===Prerequisites===
 
===Prerequisites===
 
* [https://tec.ee.ethz.ch/education/lectures/embedded-systems.html Embedded Systems] lecture by Prof. Thiele.
 
* [https://tec.ee.ethz.ch/education/lectures/embedded-systems.html Embedded Systems] lecture by Prof. Thiele.
Line 16: Line 16:
 
The students and advisor(s) agree on weekly meetings to discuss all relevant decisions and decide on how to proceed. Of course, additional meetings can be organized to address urgent issues.  
 
The students and advisor(s) agree on weekly meetings to discuss all relevant decisions and decide on how to proceed. Of course, additional meetings can be organized to address urgent issues.  
  
At the end of the project, you have to present/defend your work during a 15 min. presentation and 5 min. of discussion as part of the IIS colloquium.
+
At the end of the project, you have to present your work during a 15min presentation and 5min discussion as part of the IIS colloquium.
  
 
* '''[[Project Plan]]'''
 
* '''[[Project Plan]]'''
Line 23: Line 23:
 
* '''[[Final Presentation]]'''
 
* '''[[Final Presentation]]'''
  
 +
[[Category:Available]]
 +
[[Category:Mmaxim]]
 
[[Category:Digital]]  
 
[[Category:Digital]]  
[[Category:Available]]
 
 
[[Category:Semester Thesis]]  
 
[[Category:Semester Thesis]]  
 
[[Category:Predictable_Execution]]
 
[[Category:Predictable_Execution]]

Latest revision as of 10:47, 2 November 2020

Introduction

Modern heterogeneous System-on-Chips (SoCs) are cost-efficient and feature the processing power required to run increasingly complex embedded applications such as autonomous driving or smart manufacturing. However, these applications have real-time requirements and thus necessitate timing predictability. Real-time correctness is only achieved if the computational outputs are both correct and delivered before their respective deadlines. To ensure that the deadlines are not violated, real-time systems are designed in accordance with their Worst-Case Execution Time (WCET). Deriving tight WCET bounds is problematic in these systems, as main memory is shared among the computing resources within the SoC, leading to memory interference and increases in WCET. Because hardware in modern computing platforms is designed to minimize average case execution time rather than the WCET, the PREM model has been proposed to address the memory interference problem.

Project Details

The goal of this project is to extend a fully functioning PREM runtime currently only using the First Come, First Served (FCFS) policy to a set of more advanced online policies and evaluate them.

Prerequisites

  • Embedded Systems lecture by Prof. Thiele.
  • Interest in learning/using C, Linux and git.

Status: Available

  • Looking for one interested student for a semester project, possibly a group project.
  • Supervision: Maxim Mattheeuws

Professor

Luca Benini

Practical Details

Meetings & Presentations

The students and advisor(s) agree on weekly meetings to discuss all relevant decisions and decide on how to proceed. Of course, additional meetings can be organized to address urgent issues.

At the end of the project, you have to present your work during a 15min presentation and 5min discussion as part of the IIS colloquium.