Making C++ Ready for Algorithmic Skeletons
Abstract:
Abstract. Many authors have proposed the use of algorithmic skeletons as a high level, machine independent means of developing parallel applications. Since now their implementation and use was restricted to either functional-, or some sophisticated imperative languages. In this paper we will discuss how far C++ supports the integration of algorithmic skeletons and identify currying as the only missing feature. We will show how this gap can be closed, by integrating currying into C++ through code that is compliant with the ANSI/ISO standard, thus, by using the language itself instead of extending it. We will prove that our method does not yield any runtime penalties if a highly optimizing C++ compiler is used and, therefore, is competitive with existing sophisticated languages. 1
Citations
| 78 | Using C++ Metaprograms – Veldhuizen - 1995 |
| 44 | Active libraries – Rethinking the roles of compilers and libraries – Veldhuizen, Gannon - 1998 |
| 42 | Generic Programming and the STL – Austern - 1999 |
| 41 | et al. Parallel programming using skeleton functions – Darlington - 1993 |
| 33 | Skil: An imperative language with algorithmic skeletons for efficient distributed programming – Botorog, Kuchen - 1996 |
| 25 | HPC++: Experiments with the parallel standard template library – Johnson, Gannon, et al. - 1997 |
| 16 | Ecient Parallel Programming with Algorithmic Skeletons – Botorog, Kuchen - 1996 |
| 12 | A transformational framework for skeletal programs: Overview and case study – Gorlatch, Pelagatti - 1999 |
| 7 | Optimizing Compositions of Scans and Reductions in Parallel Program Derivation – Gorlatch - 1997 |
| 3 | et al. Functional Skeletons for Parallel Coordination – Darlington, Guo - 1995 |
| 2 | Expression Templates C++ Report Vol – Veldhuizen - 1995 |
