Generating parallel programs from skeleton based specifications
The Static Iterative Transformation Specification System (SITSS) is a portable parallel programming system. This paper describes the techniques used in SITSS to generate parallel programs from user specifications of algorithms. The paper first outlines SITSS, the algorithmic skeleton on which SITSS is based, and the user interface. The techniques for analysing the specification selecting a data partitioning strategy, and generating parallel code are described. A comparison of SITSS produced code against hand-written code is then presented, followed by a discussion of areas for future work to enhance the system.
parallel programming algorithmic skeleton performance prediction automatic code generation