Topic 12: Theory and Algorithms for Parallel Computation. Proceedings of the 14th International Euro-Par Conference.

Parallelism permeates all levels of current computing systems, from single CPU machines to large server farms. Effective use of parallelism relies crucially on the availability of suitable models of computation for algorithm design and analysis, and of efficient strategies for the solution of key computational problems on prominent classes of platforms, as well as of good models of the way the different components are interconnected. With the advent of multicore parallel machines, new models and paradigms are needed to allow parallel programming to advance into mainstream computing. Topic 12 focuses on contibutions providing new results on foundational issues of parallelism in computing and/or proposing improved approaches for the solution of specific algorithmic problems.