Skip to Main content Skip to Navigation
New interface
Conference papers

Efficient Execution of Dependent Tasks on Many-Core Processors

Abstract : The increasing performance requirements of safety-critical real-time embedded systems made traditional single-core architectures obsolete. Moving to more complex many-core systems requires new techniques and tools for the certification of the embedded software. Timing and functional behaviours are subject to specific requirements of certification guidelines such as D-178B/C for avionics and ISO26262 for automotive systems. Determinism and predictability of such systems are a major challenge. Running tasks should be known in advance which makes the static and non-preemptive scheduling a suitable approach to reach an optimal execution with a guarantee of a certain degree of determinism. Recent work on mapping and scheduling problems [1], [2], [3] consider a known value (or a set of possible values) of the Worst-Case Response Time (WCRT) and computes a mapping that optimizes a predefined cost function. When the response time analysis is too pessimistic, the static scheduling may introduce an idle time which reduces the core utilization. Scheduling techniques must rely on tight estimations of the WCRT which in turn depends on co-runner tasks. However, in order to obtain a tight upper-bound on the response time, a mapping and scheduling should be known in advance. Indeed, the response time is highly influenced by the co-runner tasks. Concurrent accesses to the same shared resource may introduce interferences that should be accounted for in the response time analysis. The search for an optimal scheduling with a tight WCRT analysis that includes the shared resource interferences is a challenging open problem.
Complete list of metadata

Cited literature [5 references]  Display  Hide  Download
Contributor : Matthieu Moy Connect in order to contact the contributor
Submitted on : Wednesday, November 30, 2016 - 4:57:34 PM
Last modification on : Friday, December 17, 2021 - 3:24:01 PM
Long-term archiving on: : Monday, March 27, 2017 - 8:51:51 AM


Files produced by the author(s)


  • HAL Id : hal-01406057, version 1



Hamza Rihani, Claire Maiza, Matthieu Moy. Efficient Execution of Dependent Tasks on Many-Core Processors. RTSOPS, Jul 2016, Toulouse, France. ⟨hal-01406057⟩



Record views


Files downloads