Article

A Matlab Just-In-time Compiler

Authors:

David A. Padua,

MaJICAuthors Info & Claims

LCPC '00: Proceedings of the 13th International Workshop on Languages and Compilers for Parallel Computing-Revised Papers

Pages 68 - 81

Published: 10 August 2000 Publication History

Abstract

This paper describes our experience with MaJIC, a just-intime compiler for MATLAB. In the recent past, several compiler projects claimed large performance improvements when processing MATLAB code. Most of these projects are static compilers suited for batch processing; MaJIC is a just-in-time compiler. The compilation process is transparent to the user. This impacts the modus operandi of the compiler, resulting in a few interesting analysis techniques. Our experiments with MaJIC indicate large speedups when compared to the interpreter, and reasonable performance when compared to static compilers.

References

[1]

P. Banerjee, N. Shenoy, A. Choudhary, S. Hauck, C. Bachmann, M. Chang, M. Haldar, P. Joisha, A. Jones, A. Kanhare, A. Nayak, S. Periyacheri, and M. Walkden. Match: A matlab compiler for configurable computing systems. Technical Report CPDC-TR-9908-013, Center for Parallel and Distributed Computing, Northwestern University, Aug. 1999.

[2]

W. Blume and R. Eigenmann. Symbolic range propagation. In Proceedings of the 9th International Parallel Processing Symposium, April 1995.

[3]

F. Bodin. MENHIR: High performance code generation for MATLAB. http://www.irisa.fr/caps/PEOPLE/Francois/.

[4]

P. Bonzini. The GNU Smalltalk Homepage.

[5]

L. DeRose and D. Padua. Techniques for the translation of matlab programs into fortran 90. ACM Transactions on Programming Languages and Systems (TOPLAS), 21(2):285-322, March 1999.

[6]

L. A. DeRose. Compiler Techniques for MATLAB Programs. Technical Report UIUCDCS-R-96-1996, Department of Computer Science, University of Illinois, 1996.

[7]

L. P. Deutsch and A. Schiffman. Efficient Implementation of the Smalltalk-80 System. In Proceedings of the 11th Symposium on the Principles of Programming Languages, Salt Lake City, UT, 1984.

[8]

J. W. Eaton. Octave homepage. http://bevo.che.wisc.edu/octave/.

[9]

D. R. Engler. VCODE: a portable, very fast dynamic code generation system. In Proceedings of the ACM SIGPLAN Conference on Programming Languages Design and Implementation (PLDI '96), Philadelphia PA, May 1996.

[10]

R. Gupta. Optimizing array bounds checks using flow analysis. ACM Letters on Programming Languages and Systems, 2(1-4):135-150, 1993.

[11]

F. G. Gustavson. Recursion leads to automatic variable blocking for dense linearalgebra algorithms. IBM Journal of Research and Development, 41(6):737-753, November 1997.

[12]

G.-H. Hwang and J. K. Lee. An array operation synthesis scheme to optimize fortran 90 programs. In PPOPP '95, pages 112-122, Santa Clara, USA, 1995.

[13]

Mathtools inc homepage. www.mathtools.com.

[14]

Mathworks Inc. homepage. www.mathworks.com.

[15]

Matmarks homepage. http://polaris.cs.uiuc.edu/matmarks/matmarks.html.

[16]

V. Menon and K. Pingali. High-level semantic optimization of numerical codes. In 1999 ACM Conference on Supercomputing. ACMS IGARCH, June 1999.

[17]

V. Menon and A. E. Trefethen. MultiMATLAB: Integrating MATLAB with highperformance parallel computing. In Proceedings of Supercomputing '97, 1997.

[18]

S. S. Muchnick and N. D. Jones. Program Flow Analysis: Theory and Application. Prentice Hall, 1981.

[19]

M. Poletto, D. R. Engler, and M. F. Kaashoek. tcc: A system for fast, flexible, and high-level dynamic code generation. In ACM SIGPLAN '97 Conference on Programming Language Design and Implementation (PLDI), pages 109-121, Las Vegas, Nevada, May 1997.

[20]

R. C. Whaley and J. J. Dongarra. Automatically tuned linear algebra software. In Supercomputing '98, 1998.

Cited By

Stojanov ARompf TPüschel MSchaefer IReichenbach CStorm T(2019)A stage-polymorphic IR for compiling MATLAB-style dynamic tensor expressionsProceedings of the 18th ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences10.1145/3357765.3359514(34-47)Online publication date: 21-Oct-2019
https://dl.acm.org/doi/10.1145/3357765.3359514
Ashouri AKillian WCavazos JPalermo GSilvano C(2018)A Survey on Compiler Autotuning using Machine LearningACM Computing Surveys10.1145/319797851:5(1-42)Online publication date: 18-Sep-2018
https://dl.acm.org/doi/10.1145/3197978
Kotthaus HKorb IEngel MMarwedel P(2014)Dynamic page sharing optimization for the R languageACM SIGPLAN Notices10.1145/2775052.266109450:2(79-90)Online publication date: 14-Oct-2014
https://dl.acm.org/doi/10.1145/2775052.2661094
Show More Cited By

A Matlab Just-In-time Compiler
1. Software and its engineering
  1. Software notations and tools

Recommendations

MaJIC: a MATLAB just-in-time compiler
Vectorization in PyPy's Tracing Just-In-Time Compiler
SCOPES '16: Proceedings of the 19th International Workshop on Software and Compilers for Embedded Systems

PyPy is a widely known virtual machine for the Python programming language. PyPy itself is implemented in the statically typed subset of Python called RPython. RPython includes a tracing Just-In-Time (JIT) compiler and is capable of generating the ...
A hybrid just-in-time compiler for android: comparing JIT types and the result of cooperation
CASES '12: Proceedings of the 2012 international conference on Compilers, architectures and synthesis for embedded systems

The Dalvik virtual machine is the main application platform running on Google's Android operating system for mobile devices and tablets. It is a Java Virtual Machine running a basic trace-based JIT compiler, unlike web browser JavaScript engines that ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

LCPC '00: Proceedings of the 13th International Workshop on Languages and Compilers for Parallel Computing-Revised Papers

August 2000

382 pages

ISBN:3540428623

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 10 August 2000

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Stojanov ARompf TPüschel MSchaefer IReichenbach CStorm T(2019)A stage-polymorphic IR for compiling MATLAB-style dynamic tensor expressionsProceedings of the 18th ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences10.1145/3357765.3359514(34-47)Online publication date: 21-Oct-2019
https://dl.acm.org/doi/10.1145/3357765.3359514
Ashouri AKillian WCavazos JPalermo GSilvano C(2018)A Survey on Compiler Autotuning using Machine LearningACM Computing Surveys10.1145/319797851:5(1-42)Online publication date: 18-Sep-2018
https://dl.acm.org/doi/10.1145/3197978
Kotthaus HKorb IEngel MMarwedel P(2014)Dynamic page sharing optimization for the R languageACM SIGPLAN Notices10.1145/2775052.266109450:2(79-90)Online publication date: 14-Oct-2014
https://dl.acm.org/doi/10.1145/2775052.2661094
Kotthaus HKorb IEngel MMarwedel PBlack ATratt L(2014)Dynamic page sharing optimization for the R languageProceedings of the 10th ACM Symposium on Dynamic languages10.1145/2661088.2661094(79-90)Online publication date: 20-Oct-2014
https://dl.acm.org/doi/10.1145/2661088.2661094
Hendren LDinkelaker TNoyé JTanter É(2011)Typing aspects for MATLABProceedings of the sixth annual workshop on Domain-specific aspect languages10.1145/1960496.1960501(13-18)Online publication date: 21-Mar-2011
https://dl.acm.org/doi/10.1145/1960496.1960501
Aslam AHendren L(2010)McFLATProceedings of the 23rd international conference on Languages and compilers for parallel computing10.5555/1964536.1964537(1-15)Online publication date: 7-Oct-2010
https://dl.acm.org/doi/10.5555/1964536.1964537

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents