ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-11172009-163222


Thesis type
Tesi di laurea specialistica
Author
XHANI, ORGES
URN
etd-11172009-163222
Thesis title
Effects of real-time scheduling on cache performance and worst case execution times
Department
INGEGNERIA
Course of study
INGEGNERIA INFORMATICA
Supervisors
relatore Prof. Buttazzo, Giorgio C.
correlatore Ing. Bertogna, Marko
relatore Prof. Prete, Cosimo Antonio
Keywords
  • cache locking
  • limited preemption
  • non-preemptive
  • cache
  • cache partitioning
  • scratchpad memory
  • rtos
  • real-time
  • WCET
  • CRPD
  • preemption
  • scheduling
  • ERIKA
  • MPARM
  • simulation
Graduation session start date
17/12/2009
Availability
Partial
Release date
17/12/2049
Summary
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