Parallel skeletons for structured composition

John Darlington, Yi-ke Guo, Hing Wing To, Jin Yang
1995 Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming - PPOPP '95  
In this paper, we propose a straightforward solution to the problems of compositional parallel programming by using skeletons as the uniform mechanism for structured composition. In our approach parallel programs are constructed by composing procedures in a conventional base language using a set of high-level, prede ned, functional, parallel computational forms known as skeletons. The ability to compose skeletons provides us with the essential tools for building further and more complex
more » ... ion-oriented skeletons specifying important aspects of parallel computation. Compared with the process network based composition approach, such as PCN, the skeleton approach abstracts away the ne details of connecting communication ports to the higher level mechanism of making data distributions conform, thus avoiding the complexity of using lower level ports as the means of interaction. Thus, the framework provides a natural integration of the compositional programming approach with the data parallel programming paradigm.
doi:10.1145/209936.209940 dblp:conf/ppopp/DarlingtonGTY95 fatcat:beq2snzg4rgbfhahfkbyki4auq