Subproject A1 of the CRC 376 deals with the design, analysis, and experimental
evaluation of parallel computation models and associated cost measures. These
models and cost measures should on the one hand be accurate enough to predict
the behaviour of real machines reasonably well, on the other hand they should
be simple enough to support the design and  theoretical analysis of parallel
algorithms.

In this paper we give a short overview of our work in subproject A1. As a main
part we describe three topics related to our recent research on design, analysis,
and realisation of parallel computing platforms based on the BSP paradigm. These
contributions have in common that they present approaches to efficiently execute
parallel algorithms in dynamically changing environments as they appear when idle
times of the processors of a LAN, WAN or of the Internet have to be employed.