Tiling on systems with communication/computation overlap

Pierre Yves Calland, Jack Dongarra, Yves Robert

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

In the framework of fully permutable loops, thing is a compiler technique (also known as 'loop blocking') that has been extensively studied as a source-to-source program transformation. Little work has been devoted to the mapping and scheduling of the tiles on to physical parallel processors. We present several new results in the context of limited computational resources and assuming communication-computation overlap. In particular, under some reasonable assumptions, we derive the optimal mapping and scheduling of tiles to physical processors.

Original languageEnglish
Pages (from-to)139-153
Number of pages15
JournalConcurrency Practice and Experience
Volume11
Issue number3
DOIs
StatePublished - Mar 1999

Fingerprint

Dive into the research topics of 'Tiling on systems with communication/computation overlap'. Together they form a unique fingerprint.

Cite this