Static tiling for heterogeneous computing platforms

Pierre Boulet, Jack Dongarra, Yves Robert, Frédéric Vivien

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

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 static 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.

Original languageEnglish
Pages (from-to)547-568
Number of pages22
JournalParallel Computing
Volume25
Issue number5
DOIs
StatePublished - May 1999

Funding

This work was supported in part by the National Science Foundation Grant No. ASC-9005933; by the Defense Advanced Research Projects Agency under contract DAAH04-95-1-0077, administered by the Army Research Office; by the Office of Scientific Computing, US Department of Energy, under Contract DE-AC05-84OR21400; by the National Science Foundation Science and Technology Center Cooperative Agreement No. CCR-8809615; by the CNRS-ENS Lyon-INRIA project ReMaP; and by the Eureka Project EuroTOPS. Yves Robert's work was conducted at the University of Tennessee, while he was on leave from École normale supérieure de Lyon and partly supported by DRET/DGA under contract ERE 96-1104/A000/DRET/DS/SR.

Fingerprint

Dive into the research topics of 'Static tiling for heterogeneous computing platforms'. Together they form a unique fingerprint.

Cite this