PMCS 2011 - Workshop on Parallel Methods for Constraint Solving

Website | Edit Freely

Category PMCS 2011

Deadline: June 20, 2011 | Date: September 13, 2011-September 16, 2011

Venue/Country: Perugia, Italy

Updated: 2011-05-20 22:21:55 (GMT+9)

Call For Papers - CFP

Workshop on

Parallel Methods for Constraint Solving

To be held at

CP2011

17th Int. Conf. on Principles and Practice of Constraint Programming

Perugia, Italy, September13-16

With the development of multi-core workstations, the availability of

GPGPU-enhanced systems and the access to Grid platforms and

supercomputers worldwide, parallel programming is reaching mainstream

programming in order to use in an efficient manner the computing power

at hand.

With the move towards Exascale computing this trend will develop all

the more. Constraint programming is not isolated from this phenomenon,

as bigger computing power means the ability to attack more complex

combinatorial problems.

In the last years some experiments have been done to extend constraint

solving techniques to parallel execution, but mostly on shared memory

multi-core systems (a few cores) or small PC clusters (a few

machines). The next challenge is to devise efficient constraint

solving technique for massively parallel computers and heterogeneous

systems that will be both scalar and GPU-based.

This workshop is designed to be a forum for researchers willing to

tackle those issues, in order to exchange theoretical algorithms and

methods, implementation designs, experimental results and further

boost this growing area through cross-fertilization.

Workshop topics include but are not limited to:

- new algorithms for parallel execution of constraint solving

- new programming models

- new data-driven parallel computational models

- parallelization of existing methods for constraints solving

- parallel local search

- parallel constraint propagation techniques

- parallel methods for mathematical programming

- efficient extensions for multi-core architectures

- constraint solving on PC clusters

- constraint solving on massively parallel computers

- constraint solving on GPGPU

- applications and benchmarking

- theoretical studies, complexity and models

Paper Submission

Submissions must be formatted in the Lecture Notes in Computer Science

(LNCS) style and must be between 10 to 20 pages in length. A pdf

version should be sent to the main organizer at the email address

below.

Key Dates

Workshop Paper Submission: June 20, 2011

Notification of Acceptance: July 22, 2010

Final paper Due: August 6, 2011

Programme Committee

Salvador Abreu, University of Evora, Portugal

Alejandro Arbelaez, Microsoft Research / INRIA, France

Yves Caniou, JFLI/NII, France/Japan

Philippe Codognet, JFLI/University of Tokyo, France/Japan

Bart Demoen, University of Leuven, Belgium

Yves Deville, University of Louvain, Belgium

Daniel Diaz, University Paris-I, France

Inês Dutra, University of Porto, Portugal

Youssef Hamadi, Microsoft Research, UK

João Marques-Silva, University College Dublin, Ireland

Pedro Medeiros, New University of Lisboa, Portugal

Nikolaos Papaspyrou, National Technical University of Athens, Greece

Jean-Charles Regin, University of Nice, France

Florian Richoux, JFLI/University of Tokyo, France/Japan

Kostis Sagonas, Uppsala University, Sweden / National Technical University of Athens, Greece

Vitor Santos-Costa, University of Porto, Portugal

Vijay Saraswat, IBM TJ Watson Research Lab, USA

Christian Schulte, Royal Institute of Technology, Sweden

Christine Solnon, University of Lyon, France

Kazunori Ueda, Waseda University, Japan

Pascal Van Hentenryck, Brown University, USA

Organizing Committee

Philippe Codognet, JFLI - CNRS / University of Tokyo, France, Japan

Daniel Diaz, University of Paris-1, France

Salvador Abreu, University of Evora, Portugal

Main organizer

Philippe Codognet,

Japanese-French Laboratory for Informatics (JFLI),

CNRS / UPMC / University of Tokyo,

Information Technology Center, 2-11-16 Yayoi, Bunkyo-ku,

113-8658 Tokyo, JAPAN

Email: codognetjfli.itc.u-tokyo.ac.jp

http://webia.lip6.fr/~codognet/PMCS11