Tiling on systems with communication/computation overlap

Pierre Yves Calland, Jack Dongarra, Yves Robert

    Research output: Contribution to journalArticlepeer-review

    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 pages14
    JournalConcurrency: Practice and Experience
    Volume11
    Issue number3
    DOIs
    Publication statusPublished - Mar 1999

    Fingerprint

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

    Cite this