Workshop on Relaxing Synchronization for Multicore and Manycore Scalability

Co-located with SPLASH 2012, Tucson, Arizona

Theme and Goal of the Workshop

The RACES workshop is a first attempt at bringing a new school of thought to the attention of the computer science community: that of abandoning absolute certainty in favor of scalability and performance when considering parallel computation.
Today, multi core systems are becoming more and more the rule and conventional wisdom has been to scale up software for these systems by reducing synchronization constraints. Amdahl's law however, implies that even the smallest fraction of inherently sequential code limits scaling. The RACES workshop wants to promote an approach towards scalability for many-core systems by reducing synchronization requirements drastically, possibly to the point of discarding them altogether. This will of course cause us to move from the certain into the merely probable.

By organizing this workshop we want to provoke discussion of languages, data structures, and algorithms that support parallelism by relying on probabilistic approaches. Although some research has already been applied to this idea, there is still a long way to go before we can start talking about a new field of research within computer science. We would like to invite all those that have been exploring non-determinism in a parallel setting - recently or in the past. We do not wish to exclude any avenue of research - one of the results of this workshop will be a first step towards an inventory of existing work in the broadest possible sense. We also invite interested researchers that may not have experience in this domain but feel they can contribute in a meaningful way.

Please consult the call for contributions for further details on how to participate in RACES.

Important Dates

Submission deadline: August 10 (extended)
Reviews sent to authors: September 3
Last date for retraction by authors: September 5
Papers, reviews, ratings posted on web site: September 7
Voting opens: September 7
Voting closes: September 18
Notification of papers accepted for presentation and/or publication: September 21
SPLASH early registration deadline: September 21
Workshop: October 21
Camera-ready copy due for papers selected for proceedings: mid November

Program Committee

Andrew P. Black, Portland State University
Yvonne Coady, University of Victoria
Tom Van Cutsem, Vrije Universiteit Brussel
Theo D'Hondt, Vrije Universiteit Brussel
Phil Howard, Portland State University
Doug Kimelman, IBM Thomas J. Watson Research Center
Eddie Kohler, Harvard SEAS
Jim Larus, Microsoft Research
Stefan Marr, Vrije Universiteit Brussel
Tim Mattson, Intel
Paul McKenney, IBM
Hannes Payer, University of Salzburg
Dan Prener, IBM
Lakshmi Renganarayana, IBM
David Ungar, IBM Thomas J. Watson Research Center
Martin Vechev, ETH Zurich


Andrew P. Black, Portland State University
Theo D'Hondt, Vrije Universiteit Brussel
Doug Kimelman, IBM Thomas J. Watson Research Center
Matin Rinard, MIT CSAIL
David Ungar, IBM Thomas J. Watson Research Center


Stefan Marr, Vrije Universiteit Brussel
Mattias De Wael, Vrije Universiteit Brussel