We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Towards Fully Jitterless Applications: Periodic Scheduling in Multiprocessor MCSs Using a Table-Driven Approach.
- Authors
Capota, Eugenia Ana; Stangaciu, Cristina Sorina; Micea, Mihai Victor; Curiac, Daniel-Ioan
- Abstract
In mixed criticality systems (MCSs), the time-triggered scheduling approach focuses on a special case of safety-critical embedded applications which run in a time-triggered environment. Sometimes, for these types of MCSs, perfectly periodical (i.e., jitterless) scheduling for certain critical tasks is needed. In this paper, we propose FENP_MC (Fixed Execution Non-Preemptive Mixed Criticality), a real-time, table-driven, non-preemptive scheduling method specifically adapted to mixed criticality systems which guarantees jitterless execution in a mixed criticality time-triggered environment. We also provide a multiprocessor version, namely, P_FENP_MC (Partitioned Fixed Execution Non-Preemptive Mixed Criticality), using a partitioning heuristic. Feasibility tests are proposed for both uniprocessor and homogenous multiprocessor systems. An analysis of the algorithm performance is presented in terms of success ratio and scheduling jitter by comparing it against a time-triggered and an event-driven method in a non-preemptive context.
- Subjects
ALGORITHMS; SCHEDULING; MULTIPROCESSORS
- Publication
Applied Sciences (2076-3417), 2020, Vol 10, Issue 19, p6702
- ISSN
2076-3417
- Publication type
Article
- DOI
10.3390/app10196702