Skip to Main content Skip to Navigation
Conference papers

Cache-conscious offline real-time task scheduling for multi-core processors

Viet Anh Nguyen 1 Damien Hardy 1 Isabelle Puaut 1
1 PACAP - Pushing Architecture and Compilation for Application Performance
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : Most schedulability analysis techniques for multi-core architectures assume a single Worst-Case Execution Time (WCET) per task, which is valid in all execution conditions. This assumption is too pessimistic for parallel applications running on multi-core architectures with local instruction or data caches, for which the WCET of a task depends on the cache contents at the beginning of its execution, itself depending on the task that was executed before the task under study. In this paper, we propose two scheduling techniques for multi-core architectures equipped with local instruction and data caches. The two techniques schedule a parallel application modeled as a task graph, and generate a static partitioned non-preemptive schedule. We propose an optimal method, using an Integer Linear Programming (ILP) formulation, as well as a heuristic method based on list scheduling. Experimental results show that by taking into account the effect of private caches on tasks' WCETs, the length of generated schedules is significantly reduced as compared to schedules generated by cache-unaware scheduling methods. The observed schedule length reduction on streaming applications is 11% on average for the optimal method and 9% on average for the heuristic method.
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01590421
Contributor : Isabelle Puaut <>
Submitted on : Tuesday, September 19, 2017 - 3:23:11 PM
Last modification on : Saturday, July 11, 2020 - 3:15:13 AM

File

Nguyen.pdf
Files produced by the author(s)

Identifiers

Citation

Viet Anh Nguyen, Damien Hardy, Isabelle Puaut. Cache-conscious offline real-time task scheduling for multi-core processors. 29th Euromicro Conference on Real-Time Systems (ECRTS17), Jun 2017, Dubrovnik, Croatia. ⟨10.4230/LIPIcs.ECRTS.2017.14⟩. ⟨hal-01590421⟩

Share

Metrics

Record views

615

Files downloads

174