CLUSTER-M PARALLEL PROGRAMMING PARADIGM

作     者：MARY M. ESHAGHIAN MUHAMMAD E. SHAABAN 

作者机构：Department of Computer and Information Sciences New Jersey Institute of Technology University Heights Newark NJ 07102 USA Department of Electrical Engineering-Systems University of Southern California 

出 版 物：《International Journal of High Speed Computing》 

年 卷 期：1994年第6卷第2期

页      面：287-309页

主　　题：Mapping methodologies parallel algorithms parallel programming portable software 

摘      要：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 is presented in this paper. Cluster-M Specifications are mapped onto the Representations using a proposed mapping methodology. Using Cluster-M a single software can be ported among various parallel computing systems.