Friday, January 27, 2012

[DMANET] Final CfP Theory and Algorithms for Parallel Computation (Euro-Par 2012, Track 12)

Call for Papers

Track 12: Theory and Algorithms for Parallel Computation


Euro-Par 2012,
18th International European Conference on
Parallel and Distributed Computing

August 27 - 31, Rhodes Island, Greece

Scope of Track 12: Theory and Algorithms for Parallel Computation

Parallelism permeates all levels of current computing systems, from
single CPU machines, to large server farms, to geographically dispersed
"volunteers" who collaborate over the Internet. The effective use of
parallelism depends crucially on the availability of faithful, yet
tractable, models of computation for algorithm design and analysis and
of efficient strategies for solving key computational problems on
prominent classes of computing platforms. No less important are good
models of the way the different components/subsystems of a platform are
interconnected. With the development of new genres of computing
platforms, such as multicore parallel machines, desktop grids, clouds,
and hybrid GPU/CPU-based systems, new models and paradigms are needed
that will allow parallel programming to advance into mainstream

High-quality, original, papers are solicited, which contribute new
results on foundational issues regarding parallelism in computing and/or
proposing improved approaches to the solution of specific algorithmic

Topics of interest include, but are not limited to:

- Foundations, Models, and Emerging paradigms for parallel, distributed,
multiprocessor and network computation
- Deterministic and randomized parallel algorithms
- Lower bounds for key computational problems
- Models and algorithms for parallelism in memory hierarchies
- Models and algorithms for real networks (scale-free, small world,
wireless networks)
- Theoretical aspects of routing

Important Dates

Deadline for abstracts: January 31, 2012
Deadline for full papers: February 7, 2012
Decision notification: May 11, 2012
Camera-ready full papers: June 1, 2012
Conference: August 27-31, 2012

Topic Committee

- Geppino Pucci, University of Padova, Italy (global chair)
- Christos Zaroliagis, CTI and University of Patras, Greece (local chair)
- Kieran Herley, University College Cork, Ireland (vice chair)
- Henning Meyerhenke, Karlsruhe Institute of Technology, Germany (vice chair)

* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.