Is Acyclic Directed Graph Partitioning Effective for Locality-Aware Scheduling? - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

Is Acyclic Directed Graph Partitioning Effective for Locality-Aware Scheduling?

Résumé

We investigate efficient execution of computations, modeled as Directed Acyclic Graphs (DAGs), on a single processor with a two-level memory hierarchy, where there is a limited fast memory and a larger slower memory. Our goal is to minimize execution time by minimizing redundant data movement between fast and slow memory. We utilize a DAG partitioner that finds localized, acyclic parts of the whole computation that can fit into fast memory, and minimizes the edge cut among the parts. We propose a new scheduler that executes each part one-by-one, obeying the dependency among parts, aiming at reducing redundant data movement needed by cut-edges. Extensive experimental evaluation shows that the proposed DAG-based scheduler significantly reduces redundant data movement.
Fichier principal
Vignette du fichier
PPAM-submitted.pdf (461.07 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02273122 , version 1 (27-09-2019)

Identifiants

  • HAL Id : hal-02273122 , version 1

Citer

Yusuf M. Özkaya, Anne Benoit, Ümit V. Çatalyürek. Is Acyclic Directed Graph Partitioning Effective for Locality-Aware Scheduling?. PPAM 2019 - 13th International Conference on Parallel Processing and Applied Mathematics, Sep 2019, Bialystok, Poland. ⟨hal-02273122⟩
173 Consultations
256 Téléchargements

Partager

More