Complexity of scheduling real-time tasks subjected to cache-related preemption delays.
Guillaume PhavorinPascal RichardClaire MaizaPublished in: ETFA (2015)
Keyphrases
- real time
- batch processing
- resource consumption
- resource constraints
- parallel machines
- control system
- real time database systems
- computational complexity
- scheduling problem
- real time control
- data access
- embedded processors
- computational grids
- real time systems
- scheduling algorithm
- main memory
- high speed
- low cost
- computational cost
- np hard
- database systems