Scheduling of parallel applications on many-core architectures with caches: bridging the gap between WCET analysis and schedulability analysis - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Scheduling of parallel applications on many-core architectures with caches: bridging the gap between WCET analysis and schedulability analysis

Viet Anh Nguyen
Damien Hardy
Isabelle Puaut

Abstract

Estimating the worst-case execution time (WCET) of parallel applications running on many-core architectures is a significant challenge. Some approaches have been proposed, but they assume the mapping of parallel applications on cores already done. Unfortunately, on architectures with caches, task mapping requires a priori known WCETs for tasks, which in turn requires knowing task mapping (i.e., co-located tasks, co-running tasks) to have tight WCET bounds. Therefore, scheduling parallel applications and estimating their WCET introduce a chicken and egg situation. In this paper, we address this issue by developing an optimal integer linear programming formulation for solving the scheduling problem, whose objective is to minimize the WCET of a parallel application. Our proposed static partitioned non-preemptive mapping strategy addresses the effect of local caches to tighten the estimated WCET of the parallel application. We report preliminary results obtained on synthetic parallel applications.
Fichier principal
Vignette du fichier
JWRTNS2015_cam.pdf (610.35 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01236191 , version 1 (10-12-2015)

Identifiers

  • HAL Id : hal-01236191 , version 1

Cite

Viet Anh Nguyen, Damien Hardy, Isabelle Puaut. Scheduling of parallel applications on many-core architectures with caches: bridging the gap between WCET analysis and schedulability analysis. 9th Junior Researcher Workshop on Real-Time Computing (JRWRTC 2015), Nov 2015, Lille, France. ⟨hal-01236191⟩
462 View
158 Download

Share

Gmail Facebook Twitter LinkedIn More