Organizers

Youssef Hamadi and Pascal Van Hentenryck.

Workshop description

Recent years have shown a major architectural shift in computer hardware. The traditional efficiency gains upcoming from the relentless raise of chips frequencies has been stopped by a thermal wall and performance improvements have to be found elsewhere. The new direction is to add more computing units (cores) to a chip in order to raise its computational power. The products resulting from this multi-core strategy are now on every desktop and yet the horizon is wide open since the number of cores is expected to grow exponentially. The previous technological shift represents an important challenge for many computer sciences fields whose best algorithms have to be rethought for manycore-based parallelization. The goal of this workshop is to provide a forum which will consider the consequences of the previous shift for constraint-based combinatorial search. The scope is not restricted to constraint programming or constraint satisfaction, and the organizers would particularly welcome contributions related to Automated Planning or to any other related domain.

In order to encourage the systematic and principled exploration of manycore based parallel search, this event will welcome works on all the aspects of parallel search. Typical topics include, but are not restricted to:

· Parallel search

· Hybrid parallel search

· Knowledge sharing in search

· Determinism in parallel search

Schedule and accepted papers

To come.

Attendance

At least one author of each accepted submission must attend the workshop.

Presentation and submission format

Half-day workshop. Full papers of no more than 15 pages formatted using the LNCS style, http://www.springer.de/comp/lncs/authors.html. Short papers (at least 3 pages or 3,000 words) addressing an important problem for further research or describing an interesting lesson learned. Papers must be addressed in pdf to youssefh at microsoft dot com.

Important dates

Submission deadline: June 23th

Notification of acceptance: July 28th

Camera-ready copy deadline: August 4th

Workshop: September 15th

CP conference: September 14th-18th

Program committee

· Tanj Bennett, Microsoft, Redmond, USA

· Youssef Hamadi, Microsoft Research , Cambridge, UK

· Pascal Van Hentenryck, Brown University, Brown, USA

· Simon Kasif, Boston University, Boston, USA

· Richard Korf, UCLA, Los Angeles, USA

· Vipin Kumar, University of Minnesota, Minneapolis, USA

· Bertrand Mazure, CRIL-CNRS, Lens, France

· Yehuda Naveh, IBM Research, Haifa, Israel

· Lakhdar Sais, CRIL-CNRS, Lens, France

· Tobias Schubert, Albert-Ludwigs-University of Freiburg, Freiburg, Germany

Contact information

Youssef Hamadi. Email: youssefh at microsoft dot com