Accounting for Cache-Related Preemption Delay in Dynamic Priority Schedulability Analysis
Recently there has been considerable interest in incorporating timing effects of microarchitectural features of processors (e.g. caches and pipelines) into the schedulability analysis of tasks running on them. Following this line of work, in this paper, the authors show how to account for the effects of Cache-Related Preemption Delay (CRPD) in the standard schedulability tests for dynamic priority schedulers like EDF. Even if the memory space of tasks is disjointed, their memory blocks usually map into a shared cache.