ETD

Archivio digitale delle tesi discusse presso l'Università di Pisa

Tesi etd-11172009-163222


Tipo di tesi
Tesi di laurea specialistica
Autore
XHANI, ORGES
URN
etd-11172009-163222
Titolo
Effects of real-time scheduling on cache performance and worst case execution times
Dipartimento
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Relatori
relatore Prof. Buttazzo, Giorgio C.
correlatore Ing. Bertogna, Marko
relatore Prof. Prete, Cosimo Antonio
Parole chiave
  • cache locking
  • limited preemption
  • non-preemptive
  • cache
  • cache partitioning
  • scratchpad memory
  • rtos
  • real-time
  • WCET
  • CRPD
  • preemption
  • scheduling
  • ERIKA
  • MPARM
  • simulation
Data inizio appello
17/12/2009
Consultabilità
Parziale
Data di rilascio
17/12/2049
Riassunto
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.
File