Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) Parallel Systems
The wait free hierarchy
Rachid Guerraoui

27 May 2014, 10:30 - 27 May 2014, 11:30
Salle/Bat : 465/PCRI-N
Contact : rachid.guerraoui@epfl.ch

Activités de recherche : High-performance computing

Résumé :
This talk will constitute a brief introductory tutorial of one of the most elegant concepts in distributed algorithms: the wait-free hierarchy, as introduced by Maurice Herlihy. In short, this hierarchy classifies distributed data structures based on the "hardness" of implementing them, which is it self captured by a simple integer. The tutorial will present the underlying motivation, the main results, including their practical ramifications, and the open challenges.

Pour en savoir plus :
Séminaires
Pierre Andrieu - Agrégation de classements pour le
Thursday 21 October 2021 - 00:00
Salle : 435 - PCRI-N
.............................................

A counting argument for graph colouring
Graph Theory
Friday 08 October 2021 - 11:00
Salle : 445 - PCRI-N
Francois Pirot .............................................

Demographic reconstruction from paleogenomes of th
Thursday 25 February 2021 - 14:00
Salle : 435 - PCRI-N
Nina Marchi .............................................

A Graph-based Similarity Approach to Classify Recu
Thursday 18 February 2021 - 14:00
Salle : 435 - PCRI-N
Coline Gianfrotta .............................................

"Answer Set Programming for computing constraints-
Thursday 04 February 2021 - 14:00
Salle : 435 - PCRI-N
Maxime Mahout .............................................