Vector models for data-parallel computing
Vector models for data-parallel computing
Algorithmic skeletons: structured management of parallel computation
Algorithmic skeletons: structured management of parallel computation
Coordination languages and their significance
Communications of the ACM
Compiling Fortran D for MIMD distributed-memory machines
Communications of the ACM
Parallel computing (2nd ed.): theory and practice
Parallel computing (2nd ed.): theory and practice
Fortran M: a language for modular parallel programming
Journal of Parallel and Distributed Computing
ACM Computing Surveys (CSUR)
An application-independent concurrency skeleton in Ada 95
Proceedings of the conference on TRI-Ada '96: disciplined software development with Ada
Activity graphs: a model-independent intermediate layer for skeletal coordination
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 1
High-performance data mining with skeleton-based structured parallel programming
Parallel Computing - Parallel data-intensive algorithms and applications
A data and task parallel image processing environment
Parallel Computing - Parallel computing in image and video processing
EASY PIPE: An ``EASY to use'' Parallel Image processing Environment based on algorithmic skelekons
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Skeletons and Transformations in an Integrated Parallel Programming Environment
PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
Internal Iteration Externalized
ECOOP '99 Proceedings of the 13th European Conference on Object-Oriented Programming
Reuse Methods for Construction of Parallel Software
SOFSEM '98 Proceedings of the 25th Conference on Current Trends in Theory and Practice of Informatics: Theory and Practice of Informatics
Advanced environments for parallel and distributed applications: a view of current status
Parallel Computing - Special issue: Advanced environments for parallel and distributed computing
The programming model of ASSIST, an environment for parallel and distributed portable applications
Parallel Computing - Special issue: Advanced environments for parallel and distributed computing
Parallel functional programming at two levels of abstraction
Proceedings of the 3rd ACM SIGPLAN international conference on Principles and practice of declarative programming
Transforming rapid prototypes to efficient parallel programs
Patterns and skeletons for parallel and distributed computing
Task and data parallelism in P3L
Patterns and skeletons for parallel and distributed computing
Compilation of a specialized functional language for massively parallel computers
Journal of Functional Programming
Parallelizing functional programs by generalization
Journal of Functional Programming
Algorithm + strategy = parallelism
Journal of Functional Programming
A new parallel skeleton for general accumulative computations
International Journal of Parallel Programming
A library of constructive skeletons for sequential style of parallel programming
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Weaves: a framework for reconfigurable programming
International Journal of Parallel Programming - Special issue: The next generation software program
Merging compositions of array skeletons in SAC
Parallel Computing - Algorithmic skeletons
Adaptive structured parallelism for computational grids
Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming
PFunc: modern task parallelism for modern high performance computing
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Skeletons for divide and conquer algorithms
PDCN '08 Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks
Aspect oriented pluggable support for parallel computing
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Structured parallel programming with deterministic patterns
HotPar'10 Proceedings of the 2nd USENIX conference on Hot topics in parallelism
A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers
Software—Practice & Experience - Focus on Selected PhD Literature Reviews in the Practical Aspects of Software Technology
Incrementally developing parallel applications with AspectJ
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Content-based retrieval of remote sensing images on the grid platform
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Skeleton composition using remote data
PADL'10 Proceedings of the 12th international conference on Practical Aspects of Declarative Languages
| Hi-index | 0.00 |
In this paper, we propose a straightforward solution to the problems of compositional parallel programming by using skeletons as the uniform mechanism for structured composition. In our approach parallel programs are constructed by composing procedures in a conventional base language using a set of high-level, pre-defined, functional, parallel computational forms known as skeletons. The ability to compose skeletons provides us with the essential tools for building further and more complex application-oriented skeletons specifying important aspects of parallel computation. Compared with the process network based composition approach, such as PCN, the skeleton approach abstracts away the fine details of connecting communication ports to the higher level mechanism of making data distributions conform, thus avoiding the complexity of using lower level ports as the means of interaction. Thus, the framework provides a natural integration of the compositional programming approach with the data parallel programming paradigm.