Exécution d'un graphe cubique de tâches sur un réseau bi-dimensionnel et asymptotiquement optimal
Autor: | Clémentin Tayou Djamegni |
---|---|
Rok vydání: | 2006 |
Předmět: |
optimalité
parallel processing Scheduling linear time function [MATH] Mathematics [math] General Medicine [INFO] Computer Science [cs] ordonnancement ré-indexation fonction de temps linéaire re-indexation optimality task graph graphe de tâches fonction d'allocation allocation function calcul parallèle Computer Science::Operating Systems |
Zdroj: | Revue Africaine de Recherche en Informatique et Mathématiques Appliquées. |
ISSN: | 1638-5713 |
DOI: | 10.46298/arima.1848 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |