Relaxing the Synchronous Approach for Mixed-Criticality Systems

QC 20150521
Synchronous languages are widely used to design safety-critical embedded systems. These languages are based on the synchrony hypothesis, asserting that all tasks must complete instantaneously at each logical time step. This assertion is, however, unsuitable for the design of mixed-criticality systems, where some tasks can tolerate missed deadlines. This paper proposes a novel extension to the synchronous approach for supporting three levels of task criticality: life, mission, and non-critical. We achieve this by relaxing the synchrony hypothesis to allow tasks that can tolerate bounded or unbounded deadline misses. We address the issue of task communication between multi-rate, mixed-criticality tasks, and propose a deterministic lossless communication model. To maximize system utilization, we present a hybrid static and dynamic scheduling approach that executes schedulable tasks during slack time. Extensive benchmarking shows that our approach can schedule up to 15% more task sets and achieve an average of 5.38% better system utilization than the Early-Release EDF (ER-EDF) approach. Tasks are scheduled fairer under our approach and achieve consistently higher execution frequencies, but require more preemptions.

Kuo, Matthew M YUniversity of Auckland (författare)
Roop, Partha SUniversity of Auckland (författare)
Broman, DavidUniversity of California, Berkeley and Linköping University(Swepub:kth)u1aeyn4q (författare)
University of AucklandUniversity of California, Berkeley and Linköping University (creator_code:org_t)

Ingår i:Proceedings of the 20th IEEE Real-Time and Embedded Technology and Application Symposium (RTAS): IEEE conference proceedings, s. 89-1009781479946914

Av författaren/redakt...: Yip, Eugene; Kuo, Matthew M Y; Roop, Partha S; Broman, David

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.