Sciweavers

IPPS
1999
IEEE

A Transformational Framework for Skeletal Programs: Overview and Case Study

13 years 8 months ago
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...
Sergei Gorlatch, Susanna Pelagatti
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where IPPS
Authors Sergei Gorlatch, Susanna Pelagatti
Comments (0)