Title
Cache-aware real-time scheduling simulator: implementation and return of experience.
Abstract
Evaluating cache related preemption delay (CRPD) in preemptive scheduling context of Real-Time Embedded System (RTES) stays an open issue despite of its practical importance. Indeed, various parameters should be taken into account such as memory layout, cache utilization, processor utilization, priority assignment and scheduling algorithm. In state-of-the-art work, dependencies amongst those parameters are not investigated with precision because of the lack of scheduling analysis tool taking them into account. In this article, we present a tool to investigate and evaluate scheduling analysis of RTES with cache memory and various scheduling parameters. The work consists in modeling guidelines and implementation of a cache-aware scheduling simulator. Implementation is made in Cheddar, an open-source scheduling analyzer, which is freely available to researchers and practitioners. Experiments are conducted in order to illustrate applicability and performance of our tool. Furthermore, we discuss about implementation issues, problems raised and lessons learned from those experiments.
Year
Venue
Field
2016
SIGBED Review
Computer science,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Distributed computing,Fixed-priority pre-emptive scheduling,Fair-share scheduling,Simulation,Deadline-monotonic scheduling,Dynamic priority scheduling,Earliest deadline first scheduling,Round-robin scheduling,Embedded system
DocType
Volume
Issue
Journal
13
1
Citations 
PageRank 
References 
0
0.34
17
Authors
4
Name
Order
Citations
PageRank
Hai Nam Tran142.50
Frank Singhoff29317.70
Stephane Rubini35712.08
Jalil Boukhobza410722.94