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:
- cost models
- modelling architectures
- algorithms and data structures
- complexity theory
- applications and implementations
- shared-memory simulations