UTCS Colloquium/Architecture: Maurice Herlihy/Brown University Transactional Boosting: A Methodology for Highly-Concurrent Transactional Objects ACES 2.402 Monday October 8 2007 3:30 p.m.

Contact Name: 
Jenna Whitney
Date: 
Oct 8, 2007 3:30pm - 4:30pm

There is a sign up schedule for this event
http

://www.cs.utexas.edu/department/webevent/utcs/events/cgi/list_events.cgi

Type of Talk: UTCS Colloquium/Architecture

Speaker Name/Affili

ation: Maurice Herlihy/Brown University

Date/Time: October 8 2007
3:30p.m.
Coffee at 3:00 p.m.

Location:
ACES 2.402

Host: Emmett Witchel

Talk Title: Transactional

Boosting: A Methodology for Highly-Concurrent Transactional Objects

Talk Abstract:
We describe a methodology for transforming a large class

of
highly-concurrent linearizable objects into highly-concurrent
tr

ansactional objects. As long as the linearizable implementation
satisfi

es certain regularity properties (informally that every method
has an

inverse) we define a simple wrapper for the linearizable implementation th

at guarantees that concurrent transactions without
inherent conflicts c

an synchronize at the same granularity as the
original linearizable imp

lementation.

Speaker Bio:
Maurice Herlihy received an A.B. degree
in Mathematics from Harvard University and a Ph.D. degree in Computer Scie

nce from MIT. He has
been an Assistant Professor in the Computer Scienc

e Department at
Carnegie Mellon University a member of the research st

aff at Digital Equipment Corporation''s Cambridge (MA) Research Lab and a

consultant for Sun Microsystems. He is now a Professor of Computer
Science at Brown University.

Prof. Herlihy''s research centers on p

ractical and theoretical aspects of multiprocessor synchronization with a

focus on wait-free and lock-free synchronization. His 1991 paper Wait-Free

Synchronization won the
2003 Dijkstra Prize in Distributed Computing a

nd he shared the 2004
Goedel Prize for his 1999 paper The Topological S

tructure of Asynchronous Computation. He is a Fellow of the ACM.

--

---------------------------------------------------------------------------

--
The Computer Architecture Seminar Series is sponsored jointly
by

the Departments of Computer Science and Electrical & Computer
Engineeri

ng and is supported by a grant from AMD.

---------------------------

--------------------------------------------------

Scalable Yahoo Ma

p of 24th & Speedway:
http://maps.yahoo.com/py/maps.py?Pyt=Tmap&addr=240

0+Speedway&csz=Austin +T
X&Get+Map=Get+Map

Parking for off-campu

s visitors: We suggest that you park
in the San Jacinto parking garage

(formerly PG1) at 24th
& San Jacinto. Parking validation will be avail

able. Please
contact the host for this seminar or stop by the refreshme

nt
cart to have your parking validated.

Submap including San Jac

into Parking Garage:
http://www.utexas.edu/maps/main/areas/law.html
<