CLUSTER-M PARALLEL PROGRAMMING PARADIGM
Mary Mehrnoosh Eshaghian‐Wilner, Muhammad Shaaban · International Journal of High Speed Computing · 1994
We present a novel parallel programming model called Cluster-M. This model facilitates the efficient design of highly parallel portable software. The two main components of this model are Cluster-M Specifications and Cluster-M Representations. A Cluster-M Specification consists of a number of clustering levels emphasizing computation and communication requirements of a parallel solution to a given problem. A Cluster-M Representation on the other hand, represents a multi-layered partitioning of a system graph corresponding to the topology of the target architecture. An algorithm for generating Cluster-M Representations is given. A set of basic constructs essential for writing Cluster-M Specifications using PCN are presented in this paper. Cluster-M Specifications are mapped onto the Representation using a proposed mapping methodology. Using Cluster-M a single software can be ported among various parallel computing systems.