Tipo di tesi
Tesi di laurea specialistica
Titolo
Effects of real-time scheduling on cache performance and worst case execution times
Corso di studi
INGEGNERIA INFORMATICA
Parole chiave
- cache
- cache locking
- cache partitioning
- CRPD
- ERIKA
- limited preemption
- MPARM
- non-preemptive
- preemption
- real-time
- rtos
- scheduling
- scratchpad memory
- simulation
- WCET
Data inizio appello
17/12/2009
Data di rilascio
17/12/2049
Riassunto (Italiano)
We observe the cache misses introduced by scheduling and preemptions and their effects on the worst case execution time (CRPD) by simulation in a cycle accurate simulator.
Furthermore we report a survey of current state of the art approaches to bound the effects of the CRPD.
In addition we propose a new technique which can, not only bound, but actually reduce the number of cache misses and thus the WCET of a task, by limiting the preemptions a task can suffer while still maintaining the schedulability of the system.