A dimension abstraction approach to vectorization in matlab

International Symposium on Code Generation and Optimization, CGO 2007

Volumn , Issue , 2007, Pages 115-127

  Birkbeck, Neil ^a   Lévesque, Jonathan ^a   Amaral, José Nelson ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS CONTROL; COMPUTATION THEORY; DATA ACQUISITION; DATABASE SYSTEMS; LINEAR ALGEBRA; MATLAB;

MATLAB OPERATION; MATLAB ROUTINES;

VECTOR QUANTIZATION;

EID: 34547654065     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGO.2007.1l     Document Type: Conference Paper

References (22)

1. ALLEN, J. R., AND KENNEDY, K. Optimizing compilers for modern architectures: a dependence-based approach. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2002.
2. ALLEN, R., AND KENNEDY, K. Automatic translation of fortran programs to vector form. ACM Transactions on Programming Languages and Systems (TOPLAS) 9, 4 (1987), 491-542.
3. ALMÁSI, G., AND PADUA, D. Majic: compiling matlab for speed and responsiveness. In PLDI '02: Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation (New York, NY, USA, 2002), ACM Press, pp. 294-303.
4. CHAUHAN, A., AND KENNEDY, K. Reducing and vectorizing procedures for telescoping languages. Int. J. Parallel Program. 30, 4 (2002), 291-315.
5. CHAUHAN, A., AND KENNEDY, K. Slice-hoisting for array-size inference in matlab. In Proceedings of the 16th International Workshop on Languages and Compilers for Computing (LCPC) (2003), L. Rauchwerger, Ed., Springer-Verlag, pp. 495-508.
6. DEROSE, L., GALLIVAN, K., GALLOPOULOS, E., MARSOLF, B., AND PADUA, D. Falcon: An environment for the development of scientific libraries and applications. In In Proc. of the KBUP95: First international workshop on Knowledge-Based systems for the (re)Use of Program libraries, Sophia Antipolis, France (1995).
7. EATON, J. W. Gnu octave, 2006. http://www.octave.org.
8. HALDAR, M., NAYAK, A., KANHERE, A., JOISHA, P., SHENOY, N., CHOUDHARY, A., AND BANERJEE, P. A library-based compiler to execute matlab programs on a heterogeneous platform. In IEEE International Conference on Parallel and Distributed Computing Systems (PDCS) (August 2002).
9. HIROYUKI, S. Array form representation of idiom recognition system for numerical programs. In APL '01: Proceedings of the 2001 conference on APL (New York, NY, USA, 2001), ACM Press, pp. 87-98.
10. JOISHA, P. G., AND BANERJEE, P. An algegraic array-shape interference system for MATLAB. ACM Transactions on Programming Languages and Systems (TOPLAS) 28, 5 (September 2006), 848-907.
11. JOISHA, P. G., SHENOY, N., AND BANERJEE, P. Computing array shapes in matlab. In LCPC (2001), H. G. Dietz, Ed., vol. 2624 of Lecture Notes in Computer Science, Springer, pp. 395-410.
12. JOUVELOT, P., AND DEHBONEI, B. A unified semantic approach for the vectorization and parallelization of generalized reductions. In ICS '89: Proceedings of the 3rd international conference on Supercomputing (New York, NY, USA, 1989), ACM Press, pp. 186-194.
13. KENNEDY, K., AND MCKINLEY, K. S. Typed fusion with applications to parallel and sequential code generation. Tech. Rep. TR93-208, Rice University, August 1993.
14. MATHWORKS. Accelerating matlab. Matlab Digest (September 2002).
15. MCCOSH, C. Type-based specialization in a telescoping compiler formatlab. Master's thesis, Rice University, Houston, Texas, November 2002.
16. MENON, V., AND PINGALI, K. A case for sourcelevel transformations in matlab. In PLAN '99: Proceedings of the 2nd conference on Domain-specific languages (New York, NY, USA, 1999), ACM Press, pp. 53-65.
17. MENON, V., AND PINGALI, K. High-level semantic optimization of numerical codes. In ICS '99: Proceedings of the 13th international conference on Supercomputing (New York, NY, USA, 1999), ACM Press, pp. 434-443.
18. OLMOS, K., AND VISSER, E. Turning dynamic typing into static typing by program specialization in a compiler front-end for octave. In International Workshop on Source Code Analysis and Manipulation (SCAM) (2003), IEEE Computer Society, pp. 141-150.
19. PADUA, D. A., AND WOLFE, M. J. Advanced compiler optimizations for supercomputers. Commun. ACM 29, 12 (1986), 1184-1201.
20. SCALAPACK. The ScaLAPACK project, 2006. http://www.netlib.org/ scalapack.
21. VAN BEUSEKOM, R. A vectorizer for octave. Master's thesis, Universiteit Utrecht, Utrecht, The Netherlands, February 2005. INF/SRC-04-53.
22. WOLFE, M. High Performance Compilers for Parallel Computing. Addison Wesley Longman, 1994.