Slack clustering for scheduling frame-based tasks on multicore embedded systems. (November 2018)
- Record Type:
- Journal Article
- Title:
- Slack clustering for scheduling frame-based tasks on multicore embedded systems. (November 2018)
- Main Title:
- Slack clustering for scheduling frame-based tasks on multicore embedded systems
- Authors:
- Poursafaei, Farimah
Bazzaz, Mostafa
Kafshdooz, Morteza Mohajjel
Ejlali, Alireza - 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.
- Is Part Of:
- Microelectronics journal. Volume 81(2018)
- Journal:
- Microelectronics journal
- Issue:
- Volume 81(2018)
- Issue Display:
- Volume 81, Issue 2018 (2018)
- Year:
- 2018
- Volume:
- 81
- Issue:
- 2018
- Issue Sort Value:
- 2018-0081-2018-0000
- 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 - Journal URLs:
- http://catalog.hathitrust.org/api/volumes/oclc/5877621.html ↗
http://www.sciencedirect.com/science/journal/00262692 ↗
http://www.intute.ac.uk/sciences/cgi-bin/fullrecord.pl?handle=lesa.1012319367 ↗
http://www.elsevier.com/journals ↗
http://www.elsevier.com/homepage/elecserv.htt ↗ - DOI:
- 10.1016/j.mejo.2018.09.002 ↗
- Languages:
- English
- ISSNs:
- 0959-8324
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 5758.973000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 8464.xml