Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science

Dans ce travail nous donnons une borne inférieure du temps d'exécution parallèle pour le graphe de précédence des taches grille 2D surun modèle d'architecture multiprocesseur MIMD. Les coûts des communications sont pris en compte et sont considérés comme étant une fonction linéaire de la taille des données échangées entre processeurs. Ensuite nous montrons que la borne inférieure peut être atteinte en utilisant une architecture multiprocesseur à mémoire distribuée : l'anneau des processeurs. (Résumé d'auteur