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.