McFLAT: A profile-based framework for MATLAB loop analysis and transformations

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

Volumn 6548 LNCS, Issue , 2011, Pages 1-15

  Aslam, Amina ^a   Hendren, Laurie ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPILE TIME; DYNAMIC NATURE; EXECUTION ENGINE; LOOP ANALYSIS; LOOP TRANSFORMATION; MATLAB CODE; MATLAB PROGRAM; MATLAB PROGRAMMING; OPEN-SOURCE; PARALLELIZATIONS; SHAPE AND SIZE; TRAINING DATA;

MATLAB; PARALLEL ARCHITECTURES; PROGRAM COMPILERS;

STRUCTURED PROGRAMMING;

EID: 79952577713     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-19595-2_1     Document Type: Conference Paper

References (22)

1. GNU Octave, http://www.gnu.org/software/octave/index.html.
2. McLab: An Extensible Compiler Framework for Matlab,Home page,http://www.sable.mcgill.ca/mclab/.
3. Accelerating Matlab (2002),http://www.mathworks.com/company/newsletters/ digest/sept02/ accel-matlab.pdf.
4. Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques and Tools. Addison Wesley, Reading (1985)
5. Almasi, G., Padua, D.A.: MaJIC: AMATLAB Just-In-Time Compiler. In:Midkiff, S.P., Moreira, J.E., Gupta, M., Chatterjee, S., Ferrante, J., Prins, J.F., Pugh, B., Tseng, C.-W. (eds.) LCPC 2000. LNCS, vol. 2017, p. 68. Springer, Heidelberg (2001)
6. Arnold, M., Fink, S., Grove, D., Hind, M., Sweeney, P.F.: Adaptive Optimization in the Jalapeño JVM. In: OOPSLA 2000: Proceedings of the 15th ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, pp. 47-65. ACM, New York (2000)
7. Aslam, T., Doherty, J., Dubrau, A., Hendren, L.: AspectMatlab: An Aspect-Oriented Scientific Programming Language. In: Proceedings of 9th International Conference on Aspect- Oriented Software Development, pp. 181-192 (March 2010)
8. Banerjee, U.K.: Dependence Analysis for Supercomputing. Kluwer Academic Publishers, Norwell (1988)
9. Banerjee, U.K.: Loop Transformations for Restructuring Compilers: The Foundations. Kluwer Academic Publishers, Norwell (1993)
10. Birkbeck, N., Levesque, J., Amaral, J.N.: A Dimension Abstraction Approach to Vectorization in Matlab. In: CGO 2007: Proceedings of the International Symposium on Code Generation and Optimization,Washington, DC, USA, 2007, pp. 115-130. IEEE Computer Society, Los Alamitos (2007)
11. Burke, M.G., Cytron, R.K.: Interprocedural Dependence Analysis and Parallelization. SIGPLAN Not. 39(4), 139-154 (2004)
12. Chevalier-Boisvert,M.:McVM: An Optimizing VirtualMachine for theMATLAB Programming Language. Master's thesis, McGill University (August 2009)
13. Chevalier-Boisvert, M., Hendren, L., Verbrugge, C.: Optimizing MATLAB through Just- In-Time Specialization. In: International Conference on Compiler Construction, pp. 46-65 (March 2010)
14. Cooper, K.D., Schielke, P.J., Subramanian, D.: Optimizing for Reduced Code Space using Genetic Algorithms. In: LCTES 1999: Proceedings of the ACM SIGPLAN 1999 Workshop on Languages, Compilers, and Tools for Embedded Systems, pp. 1-9. ACM, New York (1999) (Pubitemid 129685526)
15. Lam, M.S., Wolf, M.E.: A Data Locality Optimizing Algorithm. In: PLDI 1991: Programming Language Design and Implementation, vol. 39, pp. 442-459. ACM, New York (2004)
16. Lim, A.W., Lam, M.S.: Maximizing Parallelism and Minimizing Synchronization with Affine Transforms. In: POPL 1997: Proceedings of the 24th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 201-214. ACM, New York (1997)
17. Matlab. The Language Of Technical Computing. Home page, http://www.mathworks.com/products/matlab/
18. Sarkar, V.: Automatic Selection of High-Order Transformations in the IBM XL FORTRAN compilers. IBM J. Res. Dev. 41(3), 233-264 (1997) (Pubitemid 127548855)
19. Tournavitis, G., Wang, Z., Franke, B., O'Boyle, M.F.: Towards a Holistic Approach to Auto-Parallelization: Integrating Profile-Priven Parallelism Detection andMachine-Learning based Mapping. In: PLDI 2009: Programming Languages Design and Implementation, vol. 44, pp. 177-187. ACM, New York (2009)
20. Wolf, M.E., Lam, M.S.: A Loop Transformation Theory and an Algorithm to Maximize Parallelism. IEEE Trans. Parallel Distrib. Syst. 2(4), 452-471 (1991)
21. Wolfe, M.J.: Optimizing Supercompilers for Supercomputers. MIT Press, Cambridge (1990)
22. Zhao, M., Childers, B., Soffa, M.L.: Predicting the Impact of Optimizations for Embedded Systems. In: Proceedings of the 2003 ACM SIGPLAN Conference on Language, Compiler, and Tool Support for Embedded Systems, San Diego, CA, USA, vol. 38, pp. 1-11. ACM, New York (2003)