Schedulability Analysis of the Linux Push and Pull Scheduler with Arbitrary Processor Affinities PDF
Preview Schedulability Analysis of the Linux Push and Pull Scheduler with Arbitrary Processor Affinities
Schedulability Analysis of the Linux Push and Pull Scheduler with Arbitrary Processor Affinities Arpan Gujarati, Felipe Cerqueira, and Björn Brandenburg Multiprocessor real-time scheduling theory Global Unrestricted migration Partitioned No migration 2 Multiprocessor real-time scheduling theory Global Unrestricted migration Partitioned No migration Tasks can migrate only to Clustered processors within its cluster Only some tasks Semi-partitioned allowed to migrate 2 Meanwhile in practice... CPU affinity interface in Linux (specify the CPUs on which a task can execute) 3 Meanwhile in practice... CPU affinity interface in Linux (specify the CPUs on which a task can execute) Fine-grained control over task migrations Arbitrary Processor Affinity (APA) E.g., fault tolerance, security concerns 3 Meanwhile in practice... CPU affinity interface in Linux (specify the CPUs on which a task can execute) Understand the CPU affinity interface from a schedulability point of view Fine-grained control over task migrations Arbitrary Processor Affinity (APA) E.g., fault tolerance, security concerns 3 Objective Is the APA interface just an implementation detail or does it have interesting theoretical implications? 4 Objective Is the APA interface just an implementation detail or does it have interesting theoretical implications? How can we derive schedulability guarantees for APA schedulers? 4 Objective Is the APA interface just an implementation detail or does it have interesting theoretical implications? How can we derive schedulability guarantees for APA schedulers? Does APA scheduling help improve schedulability? 4 Illustrating CPU affinity interface 1 2 3 4 i Processor i CPU affinity 5 6 7 8 9 10 11 12 13 14 15 16 5
Description:The list of books you might like
