A compositional approach to graphically based parallel programming

The authors propose a component-oriented approach to development of parallel programs based on a calculus of composition where operators compose components that are primitive units of computation into parallel programs. The calculus of composition is discussed in the context of the CODE parallel programming environment. In CODE, programs are organized as graphs with three possible types of nodes and two possible types of arcs. The nodes are associated with computations, and the arcs are associated with data. For a subset of CODE graphs, an algebraic representation derived from previous work on the composition of Petri-net-based programs is shown