publication . Doctoral thesis . 2016

Limited Preemptive Scheduling in Real-time Systems

Thekkilakattil, Abhilash;
Open Access English
  • Published: 01 Jan 2016
  • Publisher: Mälardalens högskola, Inbyggda system
  • Country: Sweden
Abstract
Preemptive and non-preemptive scheduling paradigms typically introduce undesirable side effects when scheduling real-time tasks, mainly in the form of preemption overheads and blocking, that potentially compromise timeliness guarantees. The high preemption overheads in preemptive real-time scheduling may imply high resource utilization, often requiring significant over-provisioning, e.g., pessimistic Worst Case Execution Time (WCET) approximations. Non-preemptive scheduling, on the other hand, can be infeasible even for tasksets with very low utilization, due to the blocking on higher priority tasks, e.g., when one or more tasks have WCETs greater than the short...
Subjects
ACM Computing Classification System: ComputerSystemsOrganization_SPECIAL-PURPOSEANDAPPLICATION-BASEDSYSTEMSSoftware_OPERATINGSYSTEMSHardware_MEMORYSTRUCTURES
free text keywords: Computer Sciences, Datavetenskap (datalogi), Software Engineering, Programvaruteknik
Related Organizations
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue