LLC: A PARALLEL SKELETAL LANGUAGE
- 1 September 2003
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Parallel Processing Letters
- Vol. 13 (03) , 437-448
Abstract
The skeletal approach to the development of parallel applications has been revealed to be one of the most successful and has been widely explored in the recent years. The goal of this approach is to develop a methodology of parallel programming based on a restricted set of parallel constructs. This paper presents llc, a parallel skeletal language, the theoretical model that gives support to the language and a prototype implementation for its compiler. The language is based on directives, uses a C-like syntax and gives support to the most widely used skeletal constructs. llCoMP is a source to source compiler for the language built on top of MPI. We evaluate the performance of our prototype compiler using four different parallel architectures and three algorithms. We present the results obtained in both shared and distributed memory architectures. Our model guarantees the portability of the language to any platform and its simplicity greatly eases its implementation.Keywords
This publication has 7 references indexed in Scilit:
- Flexible control structures for parallelism in OpenMPConcurrency: Practice and Experience, 2000
- Design of parallel algorithms for the single resource allocation problemEuropean Journal of Operational Research, 2000
- NanosCompiler: supporting flexible multilevel parallelism exploitation in OpenMPConcurrency: Practice and Experience, 2000
- Parallelism and recursion in message passing libraries: an efficient methodologyConcurrency: Practice and Experience, 1999
- P3L: A structured high‐level parallel language, and its structured supportConcurrency: Practice and Experience, 1995
- A computer simulation method for the calculation of equilibrium constants for the formation of physical clusters of molecules: Application to small water clustersThe Journal of Chemical Physics, 1982
- Letters to the editor: go to statement considered harmfulCommunications of the ACM, 1968