Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) Parallel Systems
Acyclic Partitioning of Large Directed Acyclic Graphs
Julien Herrmann

09 January 2018, 10:30
Salle/Bat : 465/PCRI-N
Contact :

Activités de recherche : High-performance computing

Résumé :
Finding a good partition of a computational directed acyclic graph associated with an algorithm can help find an execution pattern improving data locality, conduct an analysis of data movement, and expose parallel steps. The partition is required to be acyclic , i.e., the inter-part edges between the vertices from different parts should preserve an acyclic dependency structure among the parts.
In this work, we adopt the multilevel approach with coarsening, initial partitioning,
and refinement phases for acyclic partitioning of directed acyclic graphs and develop a direct k -way partitioning scheme. To the best of our knowledge, no such scheme exists in the literature. To ensure the acyclicity of the partition at all times, we propose novel and efficient coarsening and refinement heuristics.
The quality of the computed acyclic partitions is assessed by computing the edge cut, the total volume of communication between the parts, and the critical path
latencies. We use the solution returned by well-known undirected graph partitioners as a baseline to evaluate our acyclic partitioner, knowing that the space of solution is more restricted in our problem.

Pour en savoir plus : https://parsys.lri.fr/seminar.html
Séminaires
A Family of Tractable Graph Distances
Web data management
Wednesday 04 July 2018 - 10:30
Salle : 465 - PCRI-N
Stratis Ioannidis .............................................

Binary pattern of length greater than 14 are abeli
Combinatorics
Friday 29 June 2018 - 14:30
Salle : 445 - PCRI-N
Matthieu Rosenfeld .............................................

Distributionally Robust Optimization with Principa
Stochastic Combinatorial Optimization
Friday 29 June 2018 - 11:00
Salle : 455 - PCRI-N
Dr. Jianqiang Cheng .............................................

Caractérisation de réseaux égocentrés par l'énumér
Friday 15 June 2018 - 14:30
Salle : 455 - PCRI-N
Raphaël Charbey .............................................

DATA VERACITY ASSESSMENT: HOW A-PRIORI KNOWLEDGE E
Integration of Data and Knowledge
Friday 15 June 2018 - 14:00
Salle : 445 - PCRI-N
Valentina Beretta .............................................