Daoudi E.M., Lakhouaja A., Manneback P. (1994). Etude de la complexité de la parallèlisation de la grille 2D sur un modèle d'architecture multiprocesseur. In :
Tankoano J. (ed.). Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science. Paris : ORSTOM, p. 811-825. (Colloques et Séminaires). CARI 94, 2., Ouagadougou (BKF), 1994/10/12-18. ISBN 2-7099-1224-4. ISSN 0767-2896.
Titre du document
Etude de la complexité de la parallèlisation de la grille 2D sur un modèle d'architecture multiprocesseur
Année de publication
1994
Type de document
Partie d'ouvrage
Auteurs
Daoudi E.M., Lakhouaja A., Manneback P.
In
Tankoano J. (ed.), Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science
Source
Paris : ORSTOM, 1994,
p. 811-825 (Colloques et Séminaires). ISBN 2-7099-1224-4 ISSN 0767-2896
Colloque
CARI 94, 2., Ouagadougou (BKF), 1994/10/12-18
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)
