Scheduling periodic task graphs with communication delays

2001 ◽  
Vol 29 (3) ◽  
pp. 17-18 ◽  
Author(s):  
Anton Riabov ◽  
Jay Sethuraman
Keyword(s):  
Communication Delays ◽  
Periodic Task ◽  
Task Graphs

Scheduling periodic task graphs for safety-critical time-triggered avionic systems

2015 ◽  
Vol 51 (3) ◽  
pp. 2294-2304 ◽  
Author(s):  
Menglan Hu ◽  
Jun Luo ◽  
Yang Wang ◽  
Bharadwaj Veeravalli
Keyword(s):  
Critical Time ◽  
Periodic Task ◽  
Safety Critical ◽  
Task Graphs

scholarly journals Exécution d'un graphe cubique de tâches sur un réseau bi-dimensionnel et asymptotiquement optimal

2006 ◽  
Vol Volume 4, 2006 ◽  
Author(s):  
Clémentin Tayou Djamegni
Keyword(s):  
Execution Time ◽  
Task Graph ◽  
Communication Delays ◽  
Two Dimensional ◽  
Dimensional Array ◽  
Scheduling Strategy ◽  
Task Graphs ◽  
Timing Function ◽  
International Audience

International audience This work proposes a scheduling strategy, based on re-indexing transformations, for task graphs associated with a linear timing function. This scheduling strategy is used to execute a cubical task graph, for which all the tasks have the sane execution time and inter-tasks communication delays are neglected, on a two-dimensional array of processors which is asymptotically space-optimal with respect to the timing function. Cet article présente une stratégie d'ordonnancement des graphes de tâches associés à une fonction de temps linéaire dans le contexte de la programmation parallèle. Cette stratégie d'ordonnancement est utilisée pour exécuter un graphe cubique de tâches, dont les tâches ont la même durée d'exécution et les temps de communications inter-tâches sont négligés, sur un réseau de processeurs bi-dimensionnel et asymptotiquement optimal par rapport à la fonction de temps. Ce résultat améliore la meilleure borne précédemment connue.

A heuristic for scheduling task graphs with communication delays onto multiprocessors

1996 ◽  
Vol 22 (9) ◽  
pp. 1197-1214 ◽  
Author(s):  
Goran Lj. Djordjević ◽  
Milorad B. Tošić
Keyword(s):  
Communication Delays ◽  
Task Graphs

Scheduling 2-dimensional grids with large communication delays

2015 ◽  
Vol 49 (2) ◽  
pp. 369-381
Author(s):  
E.M. Daoudi ◽  
D. Trystram ◽  
F. Wagner
Keyword(s):  
Communication Delays
Sign in / Sign up

Export Citation Format

Share Document