Seminar on Concurrent Data Structures


Prof. Yehuda Afek

Instructions and requirements below after the schedule.

Spring 2008


 The seminar takes place on SUNDAYS at 9:00 AM, Schreiber 008             






SpinLocks,  (Chapter 7 in The Art of Multiprocessor Programming, Herlihy & Shavit)

Eyal Pinkas &

Adiel Ebocher

ppt , ppt2


Link Lists (Follow Chapter 9 in the above book)

Ron Eisenband &

Dana Weintraub



Queues and the ABA problem (Follow Chapter 10)

Smadar Carmel &

Merav Zanany




Stacks and Elimination technique

Raviv Marom &

Shani Arugi



Combining trees (Chapter 12, 12.1 – 12.3)

Counting (12.4 – 12.5)

Roee Refael &

Liran Cohen




Counting (cont. from previous lecture)

Diffracting Trees 12.6

Mor Gazith
Eugene Jorov



Concurrent Hashing and new Article by Moran Safrir and Nir Shavit.




In the first meeting I will provide an overview and background.  In addition I will provide a list of topics with associated papers that cover the fundamentals of the seminar subject (at least some of them).   Thereafter, every week, starting in the 4th week, two of the participating students will present one of these topics (papers) to the group.  The goals are:  1. to study the area, 2. practice in preparing a presentation and delivering it, 3. bring the students to the front of the research in this area.

The students leading the discussion in a given week should read the paper(s) carefully and prepare a presentation discussion on the paper to be held in the meeting.

Participants are required to:

  • present a research paper(s), and lead a discussion on the topic;
    • each presentation must start with a 3 or 5 minute background, and motivation for the current paper,
    • Then, each presentation should provide a quick overview of the key ideas and the paper in a nutshell.  As if you have to tell the entire presentation in one minute.   This part is very important, both for the audience and for me to see that you understand the topic at a high level, that you understand the main points and able to distinguish them from the details.
    • Then the full presentation itself, with the details.
  • Write a 1-2 page report which critically evaluates the papers/topic (flaws in the model, not exciting when compared to related work, mistakes, etc.), try to give a vague or specific idea how to improve the paper, and propose what else can be done with this topic;
  • Each participant will provide a short evaluation for each of the others’ talks.
  • Attend the talks of the seminar and actively participate in the discussions.

Your presentation should cover the motivation for the problem as well as the technical parts of the paper in detail. Assume that the other participants know nothing about the subject.   You are encouraged to deviate from the logical structure of the paper and present it in the most lucid (clear) way.