Slack clustering for scheduling frame-based tasks on multicore embedded systems. (November 2018)

• Record Type: Journal Article
• Authors: Poursafaei, Farimah; Bazzaz, Mostafa; Kafshdooz, Morteza Mohajjel; Ejlali, Alireza
• Is Part Of: Microelectronics journal. Volume 81(2018)
• Page Start: 144
• Page End: 153
• Publication Date: 2018-11
• Subjects: Execution time variation -- Frame-based tasks -- Hard real-time -- Firm real-time -- Clustering; Microelectronics -- Periodicals; Microélectronique -- Périodiques; Microelectronics; Electronic journals; Journals - contents and abstracts; Periodicals; 621.3805
• DOI: 10.1016/j.mejo.2018.09.002
• Languages: English
• ISSNs: 0959-8324

Abstract

Abstract: 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.