Loading...

Slack clustering for scheduling frame-based tasks on multicore embedded systems

Poursafaei, F ; Sharif University of Technology | 2018

530 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.mejo.2018.09.002
  3. Publisher: Elsevier Ltd , 2018
  4. Abstract:
  5. Adopting multicore platforms is a general trend in real-time embedded systems. However, integrating tasks with different real-time constraints into a single platform presents new design challenges. While it must be guaranteed that hard real-time tasks are able to meet their deadline even in worst case scenarios, firm real-time tasks should be scheduled in a way to achieve high system utilization in order to provide a better quality of service. In this paper, we propose a scheduling scheme for frame-based tasks on real-time multicore embedded systems which is able to guarantee the schedulability of the hard real-time tasks, while it improves the number of executed firm real-time tasks. Considering intrinsic variation of execution time of tasks and with the help of a clustering algorithm, hard real-time tasks are scheduled in a way that their expected slack time could be exploited more efficiently for the execution of firm tasks. The extensive simulations show that our proposed scheme can improve the system utility up to 60% compared to a state-of-the-art scheduling technique. © 2018 Elsevier Ltd
  6. Keywords:
  7. Clustering ; Execution time variation ; Firm real-time ; Frame-based tasks ; Hard real-time ; Clustering algorithms ; Embedded systems ; Quality of service ; Scheduling ; Execution time ; Frame-based ; Hard real-time ; Real time ; Real time systems
  8. Source: Microelectronics Journal ; Volume 81 , 2018 , Pages 144-153 ; 00262692 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S0026269217308959