MP: A Programming Environment for Multicomputers
Jeff Magee, Naranker Dulay · 1992
MP is a programming environment for message passing parallel computers. Programs are constructed in MP from hierarchically structured configurations of process types. These process configurations are described in the Darwin configuration language. Processes are programmed in a conventional sequential language augmented with message passing primitives. In contrast to many environments, MP fully type checks communication in parallel programs. The environment facilitates the reuse of both process types and process configurations by means of generic structures described in Darwin. Executable binary programs developed in MP are independent of the number of processors and interconnect topology of the target multicomputer. The paper outlines program development in the MP environment by means of an example program to compute the transitive closure of a graph (Warshall's algorithm). MP is currently targeted at developing programs for transputer based multicomputers. Keyword Codes: D.2.6; D.1.3 ...