Tiling for Heterogeneous Computing Platforms.

Abstract : In the framework of fully permutable loops, tiling has been extensively studied as a source-to-source program transformation. However, little work has been devoted to the mapping and scheduling of the tiles on physical processors. Moreover, targeting heterogeneous computing platforms has, to the best of our knowledge, never been considered. In this paper we extend tiling techniques to the context of limited computational resources with different-speed processors. In particular, we present efficient scheduling and mapping strategies that are asymptotically optimal. The practical usefulness of these strategies is fully demonstrated by MPI experiments on a heterogeneous network of workstations.
Document type :
Reports
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal-lara.archives-ouvertes.fr/hal-02102006
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:11:50 AM
Last modification on : Tuesday, June 4, 2019 - 4:24:04 PM

File

RR1998-08.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02102006, version 1

Collections

Citation

Pierre Boulet, Jack Dongarra, Yves Robert, Frédéric Vivien. Tiling for Heterogeneous Computing Platforms.. [Research Report] LIP RR-1998-08, Laboratoire de l'informatique du parallélisme. 1998, 2+18p. ⟨hal-02102006⟩

Share

Metrics

Record views

5

Files downloads

16