Synthèse d'ordonnancements parallèles par reproduction canonique

Claude Tadonki 1
1 ALADIN - Algorithms Adapted to Intensive Numerical Computing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Résumé : Dans cet article, nous proposons une méthodologie de conception d'ordonnancements parallèles réguliers. La technique s'applique aussi bien sur un système d'équations de récurrence que sur un graphe de dépendance. Le principe de base repose sur la possibilité de construire l'espace global de calcul à partir d'un sous-espace générique. Techniquement, il s'agit de partir d'un ordonnancement local de la struture générique pour construire un ordonnancement complet par des reproductions successives. De plus, cette construction se fait systématiquement dès lors que tous les paramètres ont pu être identifiés. Les exemples du chemin algébrique, de la factorisation de Cholesky, et du produit de Kronecker sont présentés en guise d'illustration.
Type de document :
Rapport
[Rapport de recherche] RR-3996, INRIA. 2000
Liste complète des métadonnées

https://hal.inria.fr/inria-00072649
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:29:51
Dernière modification le : jeudi 11 janvier 2018 - 06:20:08
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:16:59

Fichiers

Identifiants

  • HAL Id : inria-00072649, version 1

Collections

Citation

Claude Tadonki. Synthèse d'ordonnancements parallèles par reproduction canonique. [Rapport de recherche] RR-3996, INRIA. 2000. 〈inria-00072649〉

Partager

Métriques

Consultations de la notice

108

Téléchargements de fichiers

86