Index vector elimination - Making index vectors affordable

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

Volumn 4449 LNCS, Issue , 2007, Pages 19-36

  Bernecky, Robert ^a   Herhut, Stephan ^b   Scholz, Sven Bodo ^b   Trojahner, Kai ^c   Grelck, Clemens ^b   Shafarenko, Alex ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF HERTFORDSHIRE   (United Kingdom)

^c UNIVERSITY OF LÜBECK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; INDEXING (OF INFORMATION); OPTIMIZATION; REAL TIME SYSTEMS;

INDEX VECTORS; OFFSET COMPUTATIONS;

FUNCTIONAL ANALYSIS;

EID: 38049188001     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74130-5_2     Document Type: Conference Paper

References (22)

1. Iverson, K.E.: Notation as a tool of thought. Communications of the ACM vol. 23(8) (1979)
2. International Standards Organization: International Standard for Programming Language APL. ISO N8485 edn (1984)
3. Scholz, S.B.: Single Assignment C -efficient support for high-level array operations in a functional setting. Journal of Functional Programming 13(6), 1005-1059 (2003)
4. Hui, R.K., Iverson, K.E.: J Dictionary (1998)
5. Cann, D.: Compilation Techniques for High Performance Applicative Computation. Technical Report CS-89-108, Lawrence Livermore National Laboratory, LLNL, Livermore California (1989)
6. Cann, D., Evripidou, P.: Advanced Array Optimizations for High Performance Functional Languages. IEEE Transactions on Parallel and Distributed Systems 6(3), 229-239 (1995)
7. Grelck, C., Trojahner, K.: Implicit Memory Management for SaC. In: Grelck, C., Huch, F., Michaelson, G.J., Trinder, P. (eds.) IFL 2004. LNCS, vol. 3474, pp. 335-348. Springer, Heidelberg (2005)
8. Pierce, B.: Types and Programming Languages. MIT Press, Cambridge, ISBN 0-262-16209-1 (2002)
9. Grelck, C., Scholz, S.B., Shafarenko, A.: A Binding-Scope Analysis for Generic Programs on Arrays. In: Butterfield, A., Grelck, C., Huch, F. (eds.) IFL 2005. LNCS, vol. 4015, Springer, Heidelberg (2006)
10. Bernecky, R.: Shape Cliques. In: Horváth, Z., Zsók, V., eds.: Proceedings of the 18th International Symposium on Implementation of Functional Languages (IFL'06), Eötvös Loránd University (2006)
11. Trojahner, K., Grelck, C., Scholz, S.B.: On Optimising Shape-Generic Array Language Programs using Symbolic Structural Information. In: Horváth, Z., Zsók, V. (eds.) Proceedings of the 18th International Symposium on Implementation of Functional Languages (IFL'06). Revised Selected Papers, LNCS, vol. 4449, Springer, Heidelberg (2006)
12. Morel, E., Renvoise, C.: Global optimization by suppression of partial redundancies. Commun. ACM 22(2), 96-103 (1979)
13. Bernecky, R., Brenner, C,. Jaffe, S.B., Moeckel, G.P.: ACORN: APL to C on real numbers. ACM SIGAPL Quote Quad 20(4), 40-49 (1990)
14. Weigang, J.: An Introduction to STSCs apl compiler. APL89 Conference Proceedings, ACM SIGAPL Quota Quad 15, 231-238 (1989)
15. Ching, W-M.: An APL/370 compiler and some performance comparisons with APL interpreter and FORTRAN. ACM SIGAPL Quote Quad 16(4), 143-147 (1986)
16. Wiedmann, C.: Field results with the APL compiler. ACM SIGAPL Quote Quad 16(4), 187-196 (1986)
17. Budd, T.A.: An APL compiler for the UNIX timesharing system. ACM SIGAPL Quote Quad 13(3) (1983)
18. Bernecky, R.: APEX: The APL parallel executor. Master's thesis, University of Toronto (1997)
19. Cann, D.: The Optimizing SISAL Compiler: Version 12.0. Lawrence Livermore National Laboratory, LLNL, Livermore California. Part of the SISAL distribution (1993)
20. Oldehoeft, R.: Implementing Arrays in SISAL 2.0. In: Proceedings of the Second SISAL Users' Conference, pp. 209-222 (1992)
21. Böhm, A., Cann, D., Oldehoeft, R., Feo, J.: SISAL Reference Manual Language Version 2.0. CS 91-118, Colorado State University, Fort Collins, Colorado (1991)
22. Fitzgerald, S., Oldehoeft, R.: Update-in-place Analysis for True Multidimensional Arrays. In: Böhm, A., Feo, J., eds.: High Performance Functional Computing, pp. 105-118 (1995)