Parallel programming with algorithmic skeletons
Conference
·
OSTI ID:6782487
We describe an approach to parallel program development based on the use of algorithmic skeletons: templates for parallel algorithms, into which users slot application-specific routines to construct parallel programs. Key features of our proposal are the use of a high-level notation to express concurrent algorithms and the use of automated source-to-source transformations to implement skeletons. These features support the construction of new skeletons from old by both modification and composition. This in turn encourages an exploratory programming style, in which programmers experiment to develop good parallel implementations of applications. The use of a high-level notation encourages the user to view libraries of skeletons as archives expertise that can be consulted, modified, and extended when developing parallel programs. We illustrate the application of the approach using examples. 11 refs., 8 figs.
- Research Organization:
- Argonne National Lab., IL (USA)
- Sponsoring Organization:
- DOE/ER
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 6782487
- Report Number(s):
- CONF-900874-2; ON: DE90010536
- Country of Publication:
- United States
- Language:
- English
Similar Records
Engineering parallel algorithms
Extended parallelism in the Groebner basis algorithm
Skil: An imperative language with algorithmic skeletons for efficient distributed programming
Conference
·
Mon Dec 30 23:00:00 EST 1996
·
OSTI ID:421366
Extended parallelism in the Groebner basis algorithm
Journal Article
·
Fri Jan 31 23:00:00 EST 1992
· International Journal of Parallel Programming; (United States)
·
OSTI ID:7240758
Skil: An imperative language with algorithmic skeletons for efficient distributed programming
Conference
·
Mon Dec 30 23:00:00 EST 1996
·
OSTI ID:421367