%0 Book Section
%9 OS CH : Chapitres d'ouvrages scientifiques
%A Daoudi, E.M.
%A Lakhouaja, A.
%A Manneback, P.
%T Etude de la complexité de la parallèlisation de la grille 2D sur un modèle d'architecture multiprocesseur
%B Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science
%C Paris
%D 1994
%E Tankoano, J.
%L fdi:40921
%G FRE
%I ORSTOM
%@ 2-7099-1224-4
%K INFORMATIQUE ; SYSTEME D'EXPLOITATION ; ALGORITHME
%K MEMOIRE DISTRIBUEE ; PARALLELISME ; GRILLE 2D
%P 811-825
%U https://www.documentation.ird.fr/hor/fdi:40921
%> https://horizon.documentation.ird.fr/exl-doc/pleins_textes/pleins_textes_6/colloques2/40921.pdf
%W Horizon (IRD)
%X 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)
%S Colloques et Séminaires
%B CARI 94
%8 1994/10/12-18
%$ 122LOGIC