02152 Concurrent Systems        Fall 2008
Thursday, November 13

Home

Plan

Material

<-prev

next->

Building 308, Auditorium 12

13.00-15.00

Transactions [Slides (ps)(pdf)] Concurrency Utilities [Slides (ps)(pdf)] Concurrent Data Structures

Building 308, G-databar, rooms 15+16

15.00-17.00

Assistance available for Mandatory Assignment 2

Supplementary material and links

Summary of the java.util.concurrent package (scroll down).

Introductory article from IBM developerWorks: Introduction to nonblocking algorithms

Paper by Maged M. Michael and Michael L. Scott: Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms (pdf).
Basis for implemenation of the class ConcurrentLinkedQueue.

Comprehensive survey paper (with few concrete examples though) by Moir and Shavit: Concurrent Data Structures (pdf).

Hans Henrik Løvengreen, Nov 13, 2008