Efficient high-level parallel programming

Theoretical Computer Science

Volumn 196, Issue 1-2, 1998, Pages 71-107

  Botorog, George Horaţiu ^a   Kuchen, Herbert ^b  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

Algorithmic skeletons; Distributed arrays; Efficient implementation of functional features; High level parallel programming

Indexed keywords

EID: 0002494858     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(97)00196-5     Document Type: Article

References (23)

1. 3L: a structured high level programming language and its structured support, Concurrency: Practice and Experience 7 (1995) 225-255.
2. G. Blelloch, NESL: a nested data-parallel language (3.1), Technical Report CMU-CS-95-170, Carnegie-Mellon University, 1995.
3. G.H. Botorog, H. Kuchen, Skil: an imperative language with algorithmic skeletons for efficient distributed programming, in: Proc. 5th Internat. Symp. on High Performance Distributed Computing, IEEE Computer Society Press, Los Alamitos, CA, 1996, pp. 243-252.
4. G.H. Botorog, H. Kuchen, Using algorithmic skeletons with dynamic data structures, in: Proc. Irregular '96, Lecture Notes in Computer Science, vol. 1117, Springer, Berlin, 1996, pp. 263-276.
5. G.H. Botorog, H. Kuchen, Efficient parallel programming with algorithmic skeletons, in: Proc. EuroPar '96, vol. 1, Lecture Notes in Computer Science, vol. 1123, Springer, Berlin, 1996, pp. 718- 731.
6. M.I. Cole, Algorithmic Skeletons: Structured Management of Parallel Computation, Pitman, London, 1989.
7. J. Darlington, A.J. Field, P.G. Harrison, P.H.J. Kelly, D.W.N. Sharp, Q. Wu, Parallel Programming Using Skeleton Functions, in: Proc. PARLE '93, Lecture Notes in Computer Science, vol. 694. Springer, Berlin, 1993, pp. 146-160.
8. J. Darlington, Y. Guo, H.W. To, J. Yang, Functional Skeletons for Parallel Coordination, in: Proc. EuroPar '95, Lecture Notes in Computer Science, vol. 966, Springer, Berlin, 1995, pp. 55-66.
9. I. Foster, R. Olson, S. Tuecke, Productive parallel programming: the PCN approach, Scientific Programming 1 (1992) 51-66.
10. The High Performance Fortran Forum, High Performance Fortran Language Specification, Scientific Programming 2 (1993) 1-170.
11. P. Hudak, S. Peyton Jones, P. Wadler (Eds.), Report on the programming language Haskell, a non-strict purely functional language, ACM SIGPLAN Notices 27 (5) (1992).
12. T. Johnsson, Lambda lifting: transforming programs to recursive equations, in: Proc. FPCA '85, Lecture Notes in Computer Science, vol. 201, Springer, Berlin, 1985, pp. 190-203.
13. B. Kernighan, D. Ritchie, The C Programming Language, Prentice-Hall, Englewood Cliffs, NJ, 1988.
14. H. Kuchen, R. Plasmeijer, H. Stoltze, Efficient distributed memory implementation of a data parallel functional language, in: Proc. PARLE '94, Lecture Notes in Computer Science, vol. 817. Springer, Berlin, 1994, pp. 464-477.
15. H. Kuchen, H. Stoltze, I. Dimov, A. Karaivanova, Distributed memory implementation of elliptic partial differential equations in a data parallel functional language, in: Proc. MPPM '95, IEEE Computer Society Press, Los Alamitos, CA, 1995, pp. 142-150.
16. H. Kuchen, Datenparallele Programmierung von MIMD-Rechnern mit verteiltem Speicher, Thesis, Shaker-Verlag, Aachen, 1996 (in German).
17. X. Leroy, Polymorphism by name for references and continuations, in: Proc: POPL '93, ACM Press, New York, NY, 1993, pp. 220-231.
18. L.D.J.C. Loyens, J.R. Moonen, ILIAS, a sequential language for parallel matrix computations, in: Proc. PARLE '94, Lecture Notes in Computer Science, vol. 817, Springer, Berlin, 1994, pp. 250-261.
19. R. Milner, Theory of type polymorphism in programming, J. Comput. System Sci. 17 (1978) 348-375.
20. Parsytec Computer GmbH, Parix1.2, Software Documentation, Aachen, 1993.
21. M.J. Quinn, Parallel Computing: Theory and Practice. McGraw Hill, New York, NY, 1994.
22. P. Wadler, Deforestation: transforming programs to eliminate trees, Theoret. Comput. Sci. 73 (1990) 231-248.
23. G.H. Botorog, High-level parallel programming and the efficient implementation of numerical algorithms. Ph.D. Thesis, Aachen University of Technology, 1997.