Optimizing Sequences of Skeleton Calls

Kuchen, Herbert

doi:10.1007/978-3-540-25935-0_15

Cited by 15 publications

(12 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Contrary to Skil, Muesli supports the nesting of task and data‐parallel skeletons 142 but is limited to two levels, as in P 3 L. C + + templates are used to render skeletons polymorphic. The supported skeletons are distributed array and matrix for data parallelism; and pipeline, farm, and parallel composition (a farm variant) for task parallelism 143. Recent versions of Muesli also support multicore programming with OpenMP additionally to cluster support which is done via MPI.…”

Section: Individualized Description Of Featuresmentioning

confidence: 99%

A survey of algorithmic skeleton frameworks: high‐level structured parallel programming enablers

2010

View full text Add to dashboard Cite

Structured parallel programs ought to be conceived as two separate and complementary entities: computation, which expresses the calculations in a procedural manner, and coordination, which abstracts the interaction and communication. By abstracting commonly used patterns of parallel computation, communication, and interaction, algorithmic skeletons enable programmers to code algorithms without specifying platform‐dependent primitives. This article presents a literature review on algorithmic skeleton frameworks (ASKF), parallel software development environments furnishing a collection of parameterizable algorithmic skeletons, where the control flow, nesting, resource monitoring, and portability of the resulting parallel program is dictated by the ASKF as opposed to the programmer. Consequently, the ASKF can be positioned as high‐level structured parallel programming enablers, as their systematic utilization permits the abstract description of programs and fosters portability by focusing on the description of the algorithmic structure rather than on its detailed implementation. Copyright © 2010 John Wiley & Sons, Ltd.

show abstract

Section: Individualized Description Of Featuresmentioning

confidence: 99%

A survey of algorithmic skeleton frameworks: high‐level structured parallel programming enablers

2010

View full text Add to dashboard Cite

show abstract

“…But, at a comparatively low level of abstraction, e.g., at the level of collective operations, it is quite feasible to build a table of frequently occurring compositions and their costs incurred on a variety of parallel architectures. Gorlatch [11] and Kuchen [12] deal with this issue in their contributions to this volume.…”

Section: Examples From High-performance Parallelismmentioning

confidence: 99%

“…Contributions to this volume by Bischof et al [13] and by Kuchen [12] propose skeleton libraries for high-performance computing.…”

Section: Examples From High-performance Parallelismmentioning

confidence: 99%

Program Optimization in the Domain of High-Performance Parallelism

Lengauer

2004

Domain-Specific Program Generation

View full text Add to dashboard Cite

show abstract

“…Then the high-level language becomes, in effect, a domain-specific language where the domain is process coordination. This approach is similar to the use of skeletons in parallel programming [21,22].…”

Section: Introductionmentioning

confidence: 99%

PiLib: A Hosted Language for Pi-Calculus Style Concurrency

Cremet

Odersky

2004

Domain-Specific Program Generation

View full text Add to dashboard Cite

PiLib is a library written in Scala that implements the concurrency constructs of the π-calculus. Some features of the programming language Scala, examined in the paper, make it possible to use almost the same syntax as in the π-calculus. The advantages of this library with respect to a simple π-calculus interpreter are that we can transmit any value along names, we can get control over them using the type system, and we have access to the full power of Scala in terms of expressiveness and libraries.

show abstract

Optimizing Sequences of Skeleton Calls

Cited by 15 publications

References 21 publications

A survey of algorithmic skeleton frameworks: high‐level structured parallel programming enablers

A survey of algorithmic skeleton frameworks: high‐level structured parallel programming enablers

Program Optimization in the Domain of High-Performance Parallelism

PiLib: A Hosted Language for Pi-Calculus Style Concurrency

Contact Info

Product

Resources

About