A Multithreaded Compiler Backend for High-Level Array Programming

IASTED International Multi-Conference on Applied Informatics

Volumn 21, Issue , 2003, Pages 478-484

  Grelck, Clemens ^a  

^a UNIVERSITY OF LÜBECK   (Germany)

Author keywords

Array Programming; Compilers; High Performance Computing; High level Parallel Programming

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPUTATIONAL METHODS; COMPUTER PROGRAMMING; MULTIPROCESSING PROGRAMS; PARALLEL PROCESSING SYSTEMS;

ARRAY PROGRAMMING; HIGH PERFORMANCE COMPUTING; HIGH-LEVEL PARALLEL PROGRAMMING;

PROGRAM COMPILERS;

EID: 1542315244     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. R. Bernecky. The Role of APL and J in High-Performance Computation. APL Quote Quad, 24(1):17-32, 1993.
2. R. Bernecky. An Overview of the APEX Compiler. Technical Report 305/97, University of Toronto, Toronto, Canada, 1997.
3. T. Budd. An APL Compiler. Springer-Verlag, Ferlin, Germany, 1988.
4. C. Burke. J and APL. Iverson Software Inc., Toronto, Canada, 1996.
5. D.R. Butenhof. Programming with POSIX Threads. Addison-Wesley, Reading, Massachusetts, USA, 1997.
6. L. Dagum and R. Menon. OpenMP: An Industry-Standard API for Shared-Memory Programming. IEEE Transactions on Computational Science and Engineering, 5(1), 1998.
7. G.C. Driscoll and D.L. Orth. Compiling APL: The Yorktown APL Translator. IBM Journal of Research and Development, 30(6):583-593, 1986.
8. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam. PVM: Parallel Virtual Machine. MIT Press, Cambridge, Massachusetts, USA, 1994.
9. A. Geist, W. Gropp, S. Huss-Lederman, A. Lums-daine, E. Lusk, W. Saphir, T. Skjellum, and M. Snir. MPI-2: Extending the Message-Passing Interface. In Proceedings of the 2nd European Conference on Parallel Processing (Euro-Par'96), Lyon, France, volume 1123,1124 of Lecture Notes in Computer Science, pages 128-135. Springer-Verlag, Berlin, Germany, 1996.
10. C. Grelck. Implicit Shared Memory Multiprocessor Support for the Functional Programming Language SAC - Single Assignment C. PhD thesis, Institute of Computer Science and Applied Mathematics, University of Kiel, Germany, 2001. Logos Verlag, Berlin, 2001.
11. C. Grelck, D. Kreye, and S.-B. Scholz. On Code Generation for Multi-Generator WITH-Loops in SAC. In Proc. 11th International Workshop on Implementation of Functional Languages (IFL '99), Lochem, The Netherlands, selected papers, volume 1868 of LNCS. Springer, 2000.
12. C. Grelck and S.-B. Scholz. Accelerating APL Programs with SAC. In O. Lefevre, editor, Proceedings of the International Conference on Array Processing Languages (APL'99), Scranton, Pennsylvania, USA, volume 29 of APL Quote Quad, pages 50-57. ACM Press, 1999.
13. C. Grelck and S.-B. Scholz. HPF vs. SAC - A Case Study. In A. Bode, T. Ludwig, W. Karl, and R. Wismüller, editors, Proceedings of the 6th European Conference on Parallel Processing (Euro-Par 00), Munich, Germany, volume 1900 of Lecture Notes in Computer Science, pages 620-624. Springer-Verlag, Berlin, Germany, 2000.
14. J.M.D. Hill and D.B. Skillicorn. Practical Barrier Synchronisation. In Proceedings of the 6th Euromicro Workshop on Parallel and Distributed Processing (PDP'98), Barcelona, Spain, pages 438-444. IEEE Computer Society Press, 1998.
15. K.E. Iverson. A Programming Language. John Wiley, New York City, New York, USA, 1962.
16. K.E. Iverson. Programming in J. Iverson Software Inc., Toronto, Canada, 1991.
17. T. Rauber and G. Rünger. Deriving Structured Parallel Implementations for Numerical Methods. Micoprocessing and Microprogramming, 41:589-608, 1995. Elsevier.
18. S.-B. Scholz. On Programming Scientific Applications in SAC - A Functional Language Extended by a Subsystem for High-Level Array Operations. In Proc. 8th International Workshop on Implementation of Functional Languages (IFL '96), Bonn, Germany, selected papers, volume 1268 of LNCS. Springer, 1997.
19. S.-B. Scholz. On Defining Application-Specific High-Level Array Operations by Means of Shape-Invariant Programming Facilities. In S. Picchi and M. Micocci, editors, Proceedings of the International Conference on Array Processing Languages (APL '98), Rome, Italy, pages 40-45. ACM Press, 1998.
20. S.-B. Scholz. A Case Study: Effects of WITH-Loop Folding on the NAS Benchmark MG in SAC. In Proc. 10th International Workshop on Implementation of Functional Languages (IFL '98), London, UK, selected papers, volume 1595 of LNCS. Springer, 1999.
21. Sven-Bodo Scholz. Single Assignment C - Efficient Support for High-Level Array Operations in a Functional Setting. Journal of Functional Programming. Accepted for publication.
22. D.B. Skillicorn, J.M.D. Hill, and W.F. McColl. Questions and Answers about BSP. Scientific Computing, 6(3):249-274, 1997.