ETD system

Electronic theses and dissertations repository

 

Tesi etd-11172009-163222


Thesis type
Tesi di laurea specialistica
Author
XHANI, ORGES
URN
etd-11172009-163222
Title
Effects of real-time scheduling on cache performance and worst case execution times
Struttura
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Commissione
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 analitico
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