Fall 2014 Schedule
Winter 2015 Schedule
Summer 2015 Schedule
Place: McConnell 320
Time: 10:00 - 11:00
Affiliation: Swiss Federal Institute of Technology Lausanne (EPFL)
Title: (Almost) All Atomic Objects are Equal in a Distributed System
Abstract: This talk revisits some of the fundamental results in distributed computing by stating that the knowledge about failures needed to implement (almost) all atomic objects in a distributed system is the same. In particular, objects like queue, test-and-set, fetch-and-add, known to have a weak synchronization power in a multiprocessor system, are in a precise sense equivalent in a message passing distributed system to objects like compare-and-swap, known to have a strong synchronoization power.
Biography of Speaker:
Rachid Guerraoui is professor of computer science at EPFL and member of the distributed computing theory group at MIT. He works on distributed algorithms and distributed programming languages. He is interested in cycling and wine testing.