Wednesday, January 9, 2013

[DMANET] CfP Theory and Algorithms for Parallel Computation (Euro-Par 2013, Topic 12)

Call for Papers

Topic 12: Theory and Algorithms for Parallel Computation

Euro-Par 2013,
19th International European Conference on
Parallel and Distributed Computing

August 26 - 30, Aachen, Germany

Scope of Topic 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, computational models for algorithm design and analysis and
models of efficient strategies for solving key computational problems on
prominent classes of computing platforms. Equally important are good
algorithmic models of the way the different system components 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 computational models and
paradigms are needed that will allow parallel programming to advance
into mainstream computing.

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
problems. Topics of interest include, but are not limited to, the

- Foundations, computational models, and emerging paradigms for
parallel, distributed, multiprocessor and network computation
- Deterministic and randomized parallel algorithms and data structures
- 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)
- Energy-efficient algorithms

Important Dates

Deadline for abstracts: January 31, 2013
Deadline for full papers: February 7, 2013
Conference: August 26-30, 2013

Topic Committee

- Giuseppe F. Italiano, Università di Roma "Tor Vergata", Italy (Global
topic chair)
- Henning Meyerhenke, Karlsruhe Institute of Technology (KIT), Germany
(Local topic chair)
- Guy E. Blelloch, Carnegie Mellon University, USA
- Philippas Tsigas, Chalmers University, Sweden


The Euro-Par 2013 conference will take place in Aachen, Germany, from
August 26th until August 30th, 2013. The conference is jointly organized
by the German Research School for Simulation Sciences, Forschungszentrum
Juelich, and RWTH Aachen University in the framework of the Juelich
Aachen Research Alliance.
* 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.