We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
DERIVING AND SCHEDULING COMMUNICATION OPERATIONS FOR GENERIC SKELETON IMPLEMENTATIONS.
- Authors
NITSCHE, THOMAS; Lengauer, Chris
- Abstract
Data distributions are an abstract notion for describing parallel programs by means of overlapping data structures. A generic data distribution layer serves as a basis for implementing specific data distributions over arbitrary algebraic data types and arrays as well as generic skeletons. The necessary communication operations for exchanging overlapping data elements are derived automatically from the specification of the overlappings. This paper describes how the communication operations used internally by the generic skeletons are derived, especially for the asynchronous and synchronous communication scheduling. As a case study, we discuss the iterative solution of PDEs and compare a hand-coded MPI version with a skeletal one based on overlapping data distributions.
- Subjects
PARALLEL programming; COMPUTER programming; DATA structures; DATA transmission systems; INFORMATION technology
- Publication
Parallel Processing Letters, 2005, Vol 15, Issue 3, p337
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S0129626405002258