April 15 – 20 , 2012, Dagstuhl Seminar 12161

Abstractions for scalable multi-core computing


Faith Ellen (University of Toronto, CA)
Christof Fetzer (TU Dresden, DE)
Tim Harris (Microsoft Research UK – Cambridge, GB)
Nir Shavit (Tel Aviv University, IL)

The Dagstuhl Foundation gratefully acknowledges the donation from:

  •   Microsoft Research, Cambridge, UK

For support, please contact

Dagstuhl Service Team


No official documentation available
List of Participants


The advent of multi-core processors as the standard computing platform is forcing major changes in the way we design software. The result is a fundamental shift in the properties we require of our programming abstractions and data structures, and in the algorithmics at the core of their implementations. This Dagstuhl seminar will attempt to bring together experts working on the design of such programming abstractions (Transactional Memory, Map-Reduce, Flat Combining, Thread libraries, and the synchronization structures in Java Concurrency Package, are examples of such abstractions) with a goal of better understanding where multi-core software design might be heading.

There are many issues the seminar will try to address, among them for example:

  • What are the emerging paradigms in development of programming platforms for the new class of multi-core machines?
  • How will abstractions work together, for example, how will Transactional Memory and Synchronization structures work together (Transaction-ready data structures, data structures using TM)?
  • What hardware features will help in the design of new programming abstractions?
  • What programming language constructs would provide the best interface for new abstractions?

Dagstuhl Seminar Series


  • Data Structures/Algorithms/Complexity
  • Hardware
  • Programming Languages/Compilation


  • Multiprocessors
  • Multi-core machines
  • Concurrent Programming
  • Parallel Programming
  • Synchronization
  • Transactional Memory


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.