sign in
english version rss feed

inria-00072649, version 1

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

Claude Tadonki 1

N° RR-3996 (2000)

Abstract: 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.

  • Domain : Computer Science/Other
  • Keywords : PROGRAMMATION DYNAMIQUE / EQUATIONS DE RECURRENCE / ORDONNANCEMENT / GRAPHE / COMPLEXITE
  • Internal note : RR-3996
 
  • inria-00072649, version 1
  • oai:hal.inria.fr:inria-00072649
  • From: 
  • Submitted on: Wednesday, 24 May 2006 10:29:51
  • Updated on: Tuesday, 5 October 2010 09:07:42
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...