@incollection{fdi:40921,
  title = {{E}tude de la complexit{\'e} de la parall{\`e}lisation de la grille 2{D} sur un mod{\`e}le d'architecture multiprocesseur},
  author = {{D}aoudi, {E}.{M}. and {L}akhouaja, {A}. and {M}anneback, {P}.},
  editor = {},
  language = {{FRE}},
  abstract = {{D}ans ce travail nous donnons une borne inf{\'e}rieure du temps d'ex{\'e}cution parall{\`e}le pour le graphe de pr{\'e}c{\'e}dence des taches grille 2{D} surun mod{\`e}le d'architecture multiprocesseur {MIMD}. {L}es coûts des communications sont pris en compte et sont consid{\'e}r{\'e}s comme {\'e}tant une fonction lin{\'e}aire de la taille des donn{\'e}es {\'e}chang{\'e}es entre processeurs. {E}nsuite nous montrons que la borne inf{\'e}rieure peut {\^e}tre atteinte en utilisant une architecture multiprocesseur {\`a} m{\'e}moire distribu{\'e}e : l'anneau des processeurs. ({R}{\'e}sum{\'e} d'auteur)},
  keywords = {{INFORMATIQUE} ; {SYSTEME} {D}'{EXPLOITATION} ; {ALGORITHME} ; {MEMOIRE} {DISTRIBUEE} ; {PARALLELISME} ; {GRILLE} 2{D}},
  booktitle = {{A}ctes du deuxi{\`e}me colloque africain sur la recherche en informatique = {P}roceedings of the second {A}frican {C}onference on research in computer science},
  numero = {},
  pages = {811--825},
  address = {{P}aris},
  publisher = {{ORSTOM}},
  series = {{C}olloques et {S}{\'e}minaires},
  year = {1994},
  ISBN = {2-7099-1224-4},
  ISSN = {0767-2896},
  URL = {https://www.documentation.ird.fr/hor/fdi:40921},
}