Exécution d'un graphe cubique de tâches sur un réseau bi-dimensionnel et asymptotiquement optimal - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Revue Africaine de Recherche en Informatique et Mathématiques Appliquées Année : 2006

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

Résumé

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.
Fichier principal
Vignette du fichier
arima00403.pdf (718.73 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-01262049 , version 1 (26-01-2016)

Identifiants

Citer

Clémentin Tayou Djamegni. Exécution d'un graphe cubique de tâches sur un réseau bi-dimensionnel et asymptotiquement optimal. Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 2006, Volume 4, 2006, pp.53-65. ⟨10.46298/arima.1848⟩. ⟨hal-01262049⟩

Collections

AFRIQ INSMI
55 Consultations
686 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More