How to optimize residual communications ?

Abstract : 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.
Document type :
Reports
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal-lara.archives-ouvertes.fr/hal-02101780
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:06:04 AM
Last modification on : Wednesday, November 20, 2019 - 2:52:56 AM

File

RR1995-27.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02101780, version 1

Collections

Citation

Michèle Dion, Cyril Randriamaro, Yves Robert. How to optimize residual communications ?. [Research Report] LIP RR-1995-27, Laboratoire de l'informatique du parallélisme. 1995, 2+26p. ⟨hal-02101780⟩

Share

Metrics

Record views

22

Files downloads

38