Paper Description: GWL99

BibTeX entry:

author ="Sergei Gorlatch and Susanna Pelagatti",
title = "A Transformational Framework for Skeletal Programs: Overview and Case Study",
editor = "Jose Rohlim and others",
series = "Lecture Notes in Computer Science 1586",
pages = "123--137",
booktitle = "Parallel and Distributed Processing. IPPS/SPDP'99 Workshops Proceedings",
year = "1999",
abstract =
"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 benefits of the approach and also the lack of a special methodology for algorithm design and performance prediction. In the paper, we take a first step toward such a methodology, by developing a general transformational framework named FAN, and integrating it with an existing skeleton-based programming system, 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 machine. "

Paper itself:

Cross links:

Sergei Gorlatch