Running summarizing tools on a new article
Check the paper below, then start its synthesis.
Partitioned Scheduling of Recurrent Real-Time Tasks
Pontus Ekberg (Uppsala University), Sanjoy Baruah (Washington University in St. Louis)
IEEE Real-Time Systems Symposium (RTSS)
DOI: 10.1109/rtss52674.2021.00040 (Computer Science)
License: not stated (all rights reserved)
Abstract: The partitioned scheduling of periodic and sporadic task systems upon multiprocessor platforms (both identical and heterogeneous) is considered. The computational complexity of a large number of such partitioned schedulability problems is examined. New lower and upper bounds on complexity are presented for several problems. Some problems are pigeonholed into their precise complexity classes in this way. A list of problems for which exact classification remains open is compiled.
Published on 01 Dec. 2021