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

Résumé : 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.
Type de document :
Article dans une revue
Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2006, 4, pp.53-65
Liste complète des métadonnées

https://hal.inria.fr/hal-01262049
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 26 janvier 2016 - 10:56:37
Dernière modification le : lundi 18 avril 2016 - 15:26:45
Document(s) archivé(s) le : mercredi 27 avril 2016 - 13:14:43

Fichier

arima00403.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01262049, version 1

Collections

Citation

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 la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2006, 4, pp.53-65. 〈hal-01262049〉

Partager

Métriques

Consultations de la notice

84

Téléchargements de fichiers

167