A Transformational Framework for Skeletal Programs: Overview and Case Study

A structured approach to parallel programming allows to construct applications by composing skeletons, i.e., recurring patterns of task- and data-parallelism. First academic and commercial experience with skeleton-based systems has demonstrated both the bene ts of the approach and the lack of a special methodology for algorithm design and performance prediction. In the paper, we take a rst step toward such a methodology, by developing a general transformational framework named FAN, and integrating it with an existing skeleton-based programtem, P3L. The framework includes a new functional abstract notation for expressing parallel algorithms, a set of semantics-preserving transformation rules, and analytical estimates of the rules' impact on the program performance. The use of FAN is demonstrated on a case study: we design a parallel algorithm for the maximum segment sum problem, translate the algorithm in P3L, and experiment with the target C+MPI code on a Fujitsu AP1000 parallel m...

• Type: Conference
• Year: 1999
• Where: IPPS
• Authors: Sergei Gorlatch, Susanna Pelagatti
• Keywords: Distributed And Parallel Computing, Framework Named Fan, IPPS 1999, Parallel Algorithm, Parallel Programming