Further Results with Algorithmic Skeletons for the CLUMPS Model of Parallel Computation

The CLUMPS (Campbell's Lenient, Unified Model of Parallel Systems) model of parallel computation is composed of an architectural model with an associated cost model. The architectural model employs a multi-level memory hierarchy, so requires general locality of communication (communication between close processors). The multilevel memory hierarchy is reflected in the cost model which is based on the LogP model's parameters, generalised to take account of regional communication costs. The CLUMPS model is here applied to several algorithms representative of the basis of a classification of algorithmic skeletons, developing on previous results. 1 Introduction This report develops on previous work with the CLUMPS model of parallel computation, performing a more extensive investigation of the model's costing of algorithms. The algorithms used are taken as examples from the beginnings of a classification of algorithmic skeletons (see [Cam94]). Algorithmic skeletons [Col89] are seen as being..