A case study: Effects of with-loop-folding on the NAS benchmark MG in Sac

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1595, Issue , 1999, Pages 216-228

  Scholz, Sven Bodo ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APL (PROGRAMMING LANGUAGE); FORTRAN (PROGRAMMING LANGUAGE); NASA;

AERODYNAMIC SIMULATIONS; AMES RESEARCH CENTERS; ARRAY OPERATIONS; FORTRAN PROGRAMS; NAS BENCHMARKS; OPTIMIZATION TECHNIQUES; PROGRAM SPECIFICATION; RUN-TIME MEASUREMENT;

SPECIFICATIONS;

EID: 84957018014     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48515-5_14     Document Type: Conference Paper

References (27)

1. J.C. Adams, W.S. Brainerd, J.T. Martin, et al. Fortran90 Handbook - Complete ANSI/ISO Reference. McGraw-Hill, 1992. ISBN 0-07-000406-4.
2. D.F. Bacon, S.L. Graham, and O.J. Sharp. Compiler Transformations for High- Performance Computing. ACM Computing Surveys, 26(4):345-420, 1994.
3. D. Bailey, E. Barszcz, J. Barton, et al. The NAS Parallel Benchmarks. RNR 94-007, NASA Ames Research Center, 1994.
4. D. Braess. Finite Elemente. Springer, 1996. ISBN 3-540-61905-4.
5. A. Brandt. Multigrid Methods: 1984 Guide. Dept of applied mathematics, The Weizmann Institute of Science, Rehovot/Israel, 1984.
6. T. Budd. Composition and Compilation in Function Oregon State University al Programming Languages. Technical Report 88-60-14, 1988.
7. C. J. Burke.and APL. Iverson Software Inc., Toronto, Canada, 1996.
8. D.C. Cann. The Optimizing SISAL Compiler: Version 12.0. Lawrence Livermore National Laboratory, LLNL, Livermore California, 1993. part of the SISAL distribution.
9. W.-N. Chin. Safe Fusion of Functional Expressions II: Further Improvements. Journal of Functional Programming, 4(4):515-550, 1994.
10. High Performance Fortran Forum. High Performance Fortran language specification V1.1, 1994.
11. A. Gill. Cheap Deforestation for Non-strict Functional Languages. PhD thesis, Glasgow University, 1996.
12. J. Halen, P. Hammarlund, and B. Lisper. An Experimental Implementation of a Highly Abstract Model of Data Parallel Programming. TRITA-IT 97:2, Dept. of Teleinformatics, KTH, Stockholm, 1997.
13. P. Hammarlund and B. Lisper. On the Relation between Functional and Data Parallel Programming Languages. In Proc. 1993 ACM Conference on Functional Programming Languages and Computer Architecture (FPLCA'93), pages 210-222. ACM Press, 1993.
14. K.E. Iverson. A Programming Language. Wiley, New York, 1962.
15. M.A. Jenkins and W.H. Jenkins. The Q'Nial Language and Reference Manuals. Nial Systems Ltd., Ottawa, Canada, 1993.
16. E.C. Lewis, C. Lin, and L. Snyder. The Implementation and Evaluation of Fusion and Contraction in Array Languages. In Proc. 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '98). 1998.
17. C. Lin. ZPL Language Reference Manual. UW-CSE-TR 94-10-06, University of Washington, 1996.
18. J.R. McGraw, S.K. Skedzielewski, S.J. Allan, R.R. Oldehoeft, et al. Sisal: Streams and Iteration in a Single Assignment Language: Reference Manual Version 1.2. M 146, Lawrence Livermore National Laboratory, LLNL, Livermore California, 1985.
19. L. Nemeth and S. Peyton Jones. A Design for Warm Fusion. In K. Hammond, A.J.T. Davie, and C. Clack, editors, Draft Proc. 10th. International Workshop on Implementation of Functional Languages (IFL '98), London, England, pages 381-393. University College, London, 1998.
20. G. Roth and K. Kennedy. Loop Fusion in High Performance Fortran. CRPC TR98745, Rice University, Houston, Texas, 1998.
21. S.-B. Scholz. Single Assignment C - Entwurf und Implementierung einer funktionalen C-Variante mit spezieller Unterstützung shape-invarianter Array- Operationen. PhD thesis, Institut für Informatik und Praktische Mathematik, Universit¨at Kiel, 1996.
22. S.-B. Scholz. On Programming Scientific Applications in Sac- A Functional Language Extended by a Subsystem for High-Level Array Operations. In W. Kluge, editor, Proc. 8th. International Workshop on the Implementation of Functional Languages (IFL'96), Bad Godesberg, Germany, September 1996, volume 1268 of LNCS, pages 85-104. Springer-Verlag, 1997.
23. S.-B. Scholz. With-loop-folding in sac-Condensing Consecutive Array Operations. In C. Clack, T. Davie, and K. Hammond, editors, Proc. 9th. International Workshop on Implementation of Functional Languages, St Andrews, Scotland, September 1997, volume 1467 of LNCS, pages 72-91. Springer-Verlag, 1998.
24. S.-B. Scholz. On Defining Application-Specific High-Level Operations by Means of Shape-Invariant Programming Facilities. In S. Picchi and M.Micocci, editors, Proc. Array Processing Language Conference 98, pages 40-45. ACM-SIGAPL, 1998.
25. P.L. Wadler. Deforestation: transforming programs to eliminate trees. Theoretical Computer Science, 73(2):231-248, 1990.
26. M.J. Wolfe. High-Performance Compilers for Parallel Computing. Addison-Wesley, 1995. ISBN 0-8053-2730-4.
27. H. Zima and B. Chapman. Supercompilers for Parallel and Vector Computers. Addison-Wesley, 1991.