Workshop 10: Theory and Applications of Parallel Computation

Programme Committee:

General Chair. Bill McColl (Oxford University, UK), mccoll@comlab.ox.ac.uk
Local Chair. Michel Cosnard (INRIA, Nancy, France), Michel.Cosnard@loria.fr
Vice Chair. Andrea Pietracaprina (University of Padova, Italy), andrea@artemide.dei.unipd.it
Vice Chair. Frank Dehne (Carlton University, Canada), dehne@scs.carleton.ca

Description:

This workshop intends to discuss the current state of parallel computational and cost models, algorithms and complexity. An emphasis is on research that takes into account properties of real machines like communication cost and asynchrony. Famous examples are BSP and LogP. Developments, comparisons of, and algorithms for such models as well as studies of complexity issues are welcome. We focus on models and methods rather than on specific algorithms. Special consideration will be given to scalable, practical algorithms. Algorithmic strategies for abstract parallel models such as LogP, BSP, or PRAMs are encouraged, as well as algorithmic tuning for specific architectures, and experimental analysis which provides insight into algorithmic choice.

Topics of interest include: