A Schedulability Test for Software Migration on Multicore Systems

Jung-Eun Kim1, Richard Bradford2, Tarek Abdelzaher1 and Lui Sha1
1Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA
2Rockwell Collins, Cedar Rapids, IA 52498, USA /


This paper presents a new schedulability test for safety-critical software undergoing a transition from single-core to multicore systems - a challenge faced by multiple industries today. Our migration model consists of a schedulability test and execution model. Its properties enable us to obtain a utilization bound that places an allowable limit on total task execution times. Evaluation results demonstrate the advantages of our scheduling model over competing resource partitioning approaches, such as Periodic Server and TDMA.

Full Text (PDF)