Skip to content. Skip to navigation
McGill Home SOCS Home
Personal tools
You are here: Home Announcements and Events Seminars Seminar History

Seminar Home
Fall 2014 Schedule
Winter 2015 Schedule
Summer 2015 Schedule
Archives

Date
( Summer 2006 )
Category Seminar Info
2005/08/26 General Place: McConnell 320
Time: 10:00 - 11:00
Speaker: Rachid Guerraoui
Affiliation: Swiss Federal Institute of Technology Lausanne (EPFL)
Area: Distributed Systems
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.