Stages and Transformations in Parallel Programming

  title={Stages and Transformations in Parallel Programming},
  author={Sergei Gorlatch},
An approach, called SAT (Stages And Transformations), is introduced to support the derivation of parallel distributed-memory programs. During the design, a program is viewed as a single thread of stages, with parallelism concentrated within stages; the target program is of the SPMD format. The design process is based on the transformation rules of the Bird-Meertens formalism of higher-order functions over lists. The approach is illustrated by three case studies which include: a systematic… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 24 references

Parallel Programming with List Homomorphisms

Parallel Processing Letters • 1995
View 6 Excerpts
Highly Influenced

Decomposition of Distributed Programs into Communication-Closed Layers

Sci. Comput. Program. • 1982
View 5 Excerpts
Highly Influenced

Foundations of parallel programming

View 4 Excerpts
Highly Influenced

The Data Parallel Programming Model: A Semantic Perspective

The Data Parallel Programming Model • 1996
View 1 Excerpt

Constructing list homomorphisms

S. Gorlatch
Technical Report MIP-9512, Universit at Passau, • 1995
View 2 Excerpts

Designing practical parallel algorithms for scalable message passing machines

J. Nash, M. Dyer, P. Dew
B. Cook et al., editors, Transputer Applications and Sys- tems'95, pages 529{541. IOS Press, • 1995
View 2 Excerpts

Scalable Computing

Computer Science Today • 1995
View 1 Excerpt

Similar Papers

Loading similar papers…