COMPUTER SCIENCE COLLOQUIUM

How Difficult is it to Take a Snapshot?

Faith Ellen Department of Computer Science University of Toronto

Friday, September 15, 2006, at 14:15 Room U49C

ABSTRACT

The atomic snapshot object is an important and well-studied primitive in distributed computing that allows processes to obtain a consistent view of an entire block of shared memory, even if updates are being performed concurrently. This talk will describe applications of this object, present some implementations of it from registers in both asynchronous and synchronous distributed systems, and discuss some recent lower bounds.

Host: Joan Boyar

---

SDU HOME | IMADA HOME | Previous Page

---

Last modified: Tue Sep 5 10:49:25 CEST 2006

Joan Boyar (joan@imada.sdu.dk)