COMPUTER SCIENCE COLLOQUIUM

A New Universal Construction for Distributed Computing

Faith Ellen Department of Computer Science, University of Toronto, Canada Department of Mathematics and Computer Science, University of Southern Denmark

Tuesday, 25 May, 2010 at 14:15 IMADA's Seminar Room

ABSTRACT

Universal constructions are methods for simulating any sequentially specified object in an asynchronous shared memory system with sufficiently powerful base objects, such as compare &swap. This talk will survey some existing universal constructions and present a new, more efficient one. This work is joint with Phong Chuong and Vijaya Ramachandran and will be presented at SPAA 2010.

Host: Joan Boyar

---

SDU HOME | IMADA HOME | Previous Page

---

Daniel Merkle