Title :
CLUMPS: a model of efficient, general purpose parallel computation
Author :
Campbell, Duncan K G ; Turner, Stephen J.
Author_Institution :
Dept. of Comput. Sci., Exeter Univ., UK
Abstract :
Campbell´s Lenient Unified Model of Parallel Systems (CLUMPS) is presented, a candidate model of parallel computation which aims to tackle and solve the deficiencies of existing candidate models. It is shown that all parallel computers can perform the same computations, but differ in their ability to support different communication loads. This conclusion is reflected in the definition of CLUMPS which aims to be architecture-independent, reflective of execution costs, expressible and intellectually manageable. It also reflects the principle that if a problem can be partitioned into regions, and if those regions are preserved in the mapping of the algorithm to the architecture then greater communication efficiency can be achieved than if the locality was not preserved. Algorithmic skeletons are seen as high level language constructs capturing parallelism, hence communication, in a regular and manageable manner. Such skeletons can be costed in terms of CLUMPS to provide parallel performance prediction
Keywords :
calculation; parallel algorithms; parallel architectures; performance evaluation; CLUMPS; Campbell´s Lenient Unified Model of Parallel Systems; algorithmic skeletons; architecture-independent; candidate models; communication efficiency; communication loads; execution costs; general purpose parallel computation; high level language constructs; parallel computers; parallel performance prediction; Computational modeling; Computer science; Concurrent computing; Costs; High level languages; Parallel processing; Partitioning algorithms; Phase change random access memory; Programming profession; Skeleton;
Conference_Titel :
TENCON '94. IEEE Region 10's Ninth Annual International Conference. Theme: Frontiers of Computer Technology. Proceedings of 1994
Print_ISBN :
0-7803-1862-5
DOI :
10.1109/TENCON.1994.369139
