mirage

How to optimize residual communications ?

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Laboratoire de l'informatique du parallélisme en_US
dc.contributor.author Dion, Michèle en_US
dc.contributor.author Randriamaro, Cyril en_US
dc.contributor.author Robert, Yves en_US
dc.date.accessioned 2006-11-22T15:00:30Z
dc.date.available 2006-11-22T15:00:30Z
dc.date.issued 1995-10 en_US
dc.identifier.other LIP-RR - 1995-27 en_US
dc.identifier.uri http://hdl.handle.net/2332/643
dc.description.abstract (eng) Minimizing communications when mapping affine loop nests onto distributed memory parallel computers has already drawn a lot of attention. This paper focuses on the next step : as it is generally impossible to obtain a communication-free (or local) mapping, how to optimize the residual communications? We explain how to take advantage of macro-communications such as broadcasts, scatters, gathers or reductions or how to decompose general affine communications into simpler ones that can be performed more efficiently. We finally give a two-step heuristic that summarizes our approach : first minimize the number of nonlocal communications, then optimize residual affine communications using macro-communications or decompositions. en_US
dc.description.abstract (fre) Minimiser les communications lors du placement d'un nid de boucles affine sur une machine parallèle à mémoire distribuée a déjà été l'objet de beaucoup d'attention. Dans ce rapport, nous nous intéressons à l'étape suivante : puisqu'il est en général impossible d'obtenir un placement sans communication, comment optimiser les communications résiduelles ? Nous expliquons comment tirer avantage de macro-communications (diffusions, distributions, rassemblements ou réductions) ou comment décomposer des communications affines en communications plus simples et plus efficaces. Nous donnons finalement une heuristique en 2 étapes qui résume notre approche : d'abord minimiser le nombre de communications non locales , puis optimiser les communications résiduelles en utilisant des macro-communications ou des décompositions. en_US
dc.format.extent 2+26p en_US
dc.format.extent 359883 bytes
dc.format.extent 23 bytes
dc.format.mimetype application/pdf
dc.format.mimetype application/octet-stream
dc.language.iso eng en_US
dc.rights http://lara.inist.fr/utilisation.jsp en_US
dc.source.uri ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR1995/RR1995-27.ps.Z en_US
dc.subject Mapping en_US
dc.subject Placement fr
dc.subject Affine Loop Nests en
dc.subject Distributed Memory Parallel Computers en
dc.subject Minimizing Communications en
dc.subject Macro-communications en
dc.subject nids de boucles affines fr
dc.subject machines parallèles à mémoire distribuée fr
dc.subject minimisation des communications fr
dc.subject macro-communications fr
dc.title How to optimize residual communications ? en_US
dc.type Research report en_US

Files in this item


This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Bookmark and Share