Minimising communication costs impact when scheduling real-time applications on multi-core architectures - Archive ouverte HAL Access content directly
Theses Year : 2018

Minimising communication costs impact when scheduling real-time applications on multi-core architectures

Minimiser l’impact des communications lors de l’ordonnancement d’application temps-réels sur des architectures multi-cœurs

(1)
1

Abstract

Multi-core architectures using scratch pad memories are very attractive to execute embedded time-critical applications, because they offer a large computational power. However, ensuring that timing constraints are met on such platforms is challenging, because some hardware resources are shared between cores. When targeting the bus connecting cores and external memory, worst-case sharing scenarios are too pessimistic. This thesis propose strategies to reduce this pessimism. These strategies offer to both improve the accuracy of worst-case communication costs, and to exploit hardware parallel capacities by overlapping computations and communications. Moreover, fragmenting the latter allow to increase overlapping possibilities.
Les architectures multi-coeurs utilisant des mémoire bloc-notes sont des architectures attrayantes pour l’exécution des applications embarquées temps-réel, car elles offrent une grande capacité de calcul. Cependant, les systèmes temps-réel nécessitent de satisfaire des contraintes temporelles, ce qui peut être compliqué sur ce type d’architectures à cause notamment des ressources matérielles physiquement partagées entre les coeurs. Plus précisément, les scénarios de pire cas de partage du bus de communication entre les coeurs et la mémoire externe sont trop pessimistes. Cette thèse propose des stratégies pour réduire ce pessimisme lors de l’ordonnancement d’applications sur des architectures multi-coeurs. Tout d’abord, la précision du pire cas des coûts de communication est accrue grâce aux informations disponibles sur l’application et l’état de l’ordonnancement en cours. Ensuite, les capacités de parallélisation du matériel sont exploitées afin de superposer les calculs et les communications. De plus, les possibilités de superposition sont accrues par le morcellement de ces communications.
Fichier principal
Vignette du fichier
these.pdf (2.16 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

tel-01945456 , version 1 (21-12-2018)
tel-01945456 , version 2 (21-12-2018)

Identifiers

  • HAL Id : tel-01945456 , version 2

Cite

Benjamin Rouxel. Minimising communication costs impact when scheduling real-time applications on multi-core architectures. Computer Science [cs]. Université de Rennes 1, 2018. English. ⟨NNT : ⟩. ⟨tel-01945456v2⟩
279 View
344 Download

Share

Gmail Facebook Twitter LinkedIn More