article

Static array storage optimization in MATLAB

Authors:

Pramod G. Joisha,

Prithviraj BanerjeeAuthors Info & Claims

ACM SIGPLAN Notices, Volume 38, Issue 5

Pages 258 - 268

https://doi.org/10.1145/780822.781160

Published: 09 May 2003 Publication History

Get Access

Abstract

Static array storage optimization in MATLAB.

References

[1]

P. S. Abrams. An APL Machine. Ph.D. dissertation, Stanford University, Feb. 1970. Available as Technical Report SLAC--114 from the Stanford Linear Accelerator Center.

Digital Library

Google Scholar

[2]

G. Almási and D. A. Padua. MAJIC: Compiling MATLAB for Speed and Responsiveness. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 294--303, June 2002.

Digital Library

Google Scholar

[3]

P. Briggs. Register Allocation via Graph Coloring. Ph.D. dissertation, Rice University, Apr. 1992.

Digital Library

Google Scholar

[4]

P. Briggs, K. D. Cooper, K. Kennedy, and L. Torczon. Coloring Heuristics for Register Allocation. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 275--284, July 1989.

Digital Library

Google Scholar

[5]

T. Budd. An APL Compiler. Springer-Verlag, Inc., New York City, NY 10010, USA, 1988.

Digital Library

Google Scholar

[6]

G. J. Chaitin, M. A. Auslander, A. K. Chandra, J. Cocke, M. E. Hopkins, and P. W. Markstein. Register Allocation via Coloring. Computer Languages, 6(1):47--57, Jan. 1981.

Crossref

Google Scholar

[7]

W.-M. Ching. Program analysis and code generation in an apl/370 compiler. IBM Journal of Research and Development, 30(6):594--602, Nov. 1986.

Digital Library

Google Scholar

[8]

F. Chow and J. Hennessy. Register Allocation by Priority-Based Coloring. In Proceedings of the ACM SIGPLAN Symposium on Compiler Construction, pages 222--232, June 1984.

Digital Library

Google Scholar

[9]

D. Cociorva, G. Baumgartner, C.-C. Lam, P. Sadayappan, J. Ramanujam, M. Nooijen, D. E. Bernholdt, and R. Harrison. Space-Time Tradeoff Optimization for a Class of Electronic Structure Calculations. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 177--186, June 2002.

Digital Library

Google Scholar

[10]

T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Electrical Engineering and Computer Science Series. The MIT Press, 1995.

Digital Library

Google Scholar

[11]

R. Cytron and J. Ferrante. What's in a Name? The Value of Renaming for Parallelism Detection and Storage Allocation. In Proceedings of the 1987~International Conference on Parallel Processing, pages 19--27, Aug. 1987.

Google Scholar

[12]

R. Cytron, J. Ferrante, B. K. Rosen, and M. N. Wegman. Efficiently Computing Static Single Assignment Form and the Control Dependence Graph. ACM Transactions on Programming Languages and Systems, 13(4):451--490, Oct. 1991.

Digital Library

Google Scholar

[13]

L. A. De~Rose and D. A. Padua. Techniques for the translation of matlab programs into fortran 90. ACM Transactions on Programming Languages and Systems, 21(2):286--323, Mar. 1999.

Digital Library

Google Scholar

[14]

A. P. Eršov. Reduction of the Problem of Memory Allocation in Programming to the Problem of Coloring the Vertices of Graphs. Doklady Akademii Nauk SSSR, 142:785--787, Jan. 1962. English translation in Soviet Mathematics, Vol., 3, No., 1, July 1962, pages 163--165.

Google Scholar

[15]

J. Fabri. Automatic Storage Optimization. In Proceedings of the ACM SIGPLAN Symposium on Compiler Construction, pages 83--91, Aug. 1979.

Digital Library

Google Scholar

[16]

L. J. Guibas and D. K. Wyatt. Compilation and Delayed Evaluation in APL. In Proceedings of the 5th~ACM SIGPLAN Symposium on Principles of Programming Languages, pages 1--8, Jan. 1978.

Digital Library

Google Scholar

[17]

P. G. Joisha and P. Banerjee. MAGICA: A Software Tool for Inferring Types in MATLAB. Technical Report CPDC--TR--2002--10--004, Center for Parallel and Distributed Computing, Department of Electrical and Computer Engineering, Northwestern University, Oct. 2002.

Google Scholar

[18]

P. G. Joisha and P. Banerjee. Implementing an Array Shape Inference System for MATLAB Using Mathematica. Technical Report CPDC--TR--2002--10--003, Center for Parallel and Distributed Computing, Department of Electrical and Computer Engineering, Northwestern University, Oct. 2002.

Google Scholar

[19]

S. S. Lavrov. Store Economy in Closed Operator Schemes. Zhurnal vychislitel'noi matematiki i matematicheskoi fiziki, 1(4):687--701, 1961. English translation in U.S.S.R. Computational Mathematics and Mathematical Physics, Vol., 1, No., 3, 1962, pages 810--828.

Google Scholar

[20]

A. Malishevsky. Implementing a Run-Time Library for a Parallel MATLAB Compiler. M.S. report, Oregon State University, Apr. 1998.

Google Scholar

[21]

The MathWorks, Inc. MATLAB: The Language of Technical Computing, Jan. 1997. Using MATLAB (Version 5).

Google Scholar

[22]

P. Pineo and M. L. Soffa. A Practical Approach to the Symbolic Debugging of Parallelized Code. In Proceedings of the 5th International Conference on Compiler Construction, pages 339--356, Apr. 1994.

Digital Library

Google Scholar

[23]

M. Poletto and V. Sarkar. Linear scan register allocation. ACM Transactions on Programming Languages and Systems, 21(5):895--913, Sept. 1999.

Digital Library

Google Scholar

[24]

Y. Zhang and R. Gupta. Data Compression Transformations for Dynamically Allocated Data Structures. In Proceedings of the 11th~International Conference on Compiler Construction, pages 14--28, Apr. 2002.

Digital Library

Google Scholar

Cited By

View all

Bispo JCardoso J(2017)A MATLAB subset to C compiler targeting embedded systemsSoftware—Practice & Experience10.1002/spe.240847:2(249-272)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1002/spe.2408
Bispo JReis LCardoso JHendren LMasuhara HSheeran MVitek J(2015)Techniques for efficient MATLAB-to-C compilationProceedings of the 2nd ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming10.1145/2774959.2774961(7-12)Online publication date: 13-Jun-2015
https://dl.acm.org/doi/10.1145/2774959.2774961
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
Show More Cited By

Index Terms

Static array storage optimization in MATLAB
1. Software and its engineering
  1. Software notations and tools
    1. Compilers
    2. General programming languages
      1. Language types
        Very high level languages

Recommendations

Static array storage optimization in MATLAB
PLDI '03: Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation

Static array storage optimization in MATLAB.
Array Pattern Optimization for Steerable Circular Isotropic Antenna Array Using Cat Swarm Optimization Algorithm

In this paper the steerable isotropic circular array antenna is designed for reducing the side lobe level (SLL) using evolutionary optimization technique. The optimization techniques particle swarm optimization and cat swarm optimization algorithm are ...
Array pattern optimization for a steerable circular isotropic antenna array using the firefly algorithm

In this paper, a steerable isotropic circular array antenna is designed to reduce the side lobe level (SLL), using an evolutionary optimization technique. Particle swarm optimization and the firefly algorithm are used to reduce the SLL, as well as to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 38, Issue 5

May 2003

349 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/780822

Issue’s Table of Contents

PLDI '03: Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
June 2003
360 pages
ISBN:1581136625
DOI:10.1145/781131
General Chair:
Ron Cytron
Washington University, USA
,
Program Chair:
Rajiv Gupta
University of Arizona, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 May 2003

Published in SIGPLAN Volume 38, Issue 5

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
890
Total Downloads

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

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bispo JCardoso J(2017)A MATLAB subset to C compiler targeting embedded systemsSoftware—Practice & Experience10.1002/spe.240847:2(249-272)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1002/spe.2408
Bispo JReis LCardoso JHendren LMasuhara HSheeran MVitek J(2015)Techniques for efficient MATLAB-to-C compilationProceedings of the 2nd ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming10.1145/2774959.2774961(7-12)Online publication date: 13-Jun-2015
https://dl.acm.org/doi/10.1145/2774959.2774961
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
Bispo JReis LCardoso JWainwright RCorchado JBechini AHong J(2015)C and OpenCL generation from MATLABProceedings of the 30th Annual ACM Symposium on Applied Computing10.1145/2695664.2695911(1315-1320)Online publication date: 13-Apr-2015
https://dl.acm.org/doi/10.1145/2695664.2695911
Bispo JReis LCardoso J(2014)Multi-Target C Code Generation from MATLABProceedings of ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming10.1145/2627373.2627389(95-100)Online publication date: 9-Jun-2014
https://dl.acm.org/doi/10.1145/2627373.2627389
Talbot JDeVito ZHanrahan P(2014)Just-in-time Length Specialization of Dynamic Vector CodeProceedings of ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming10.1145/2627373.2627377(20-25)Online publication date: 9-Jun-2014
https://dl.acm.org/doi/10.1145/2627373.2627377
Dubrau AHendren L(2012)Taming MATLABACM SIGPLAN Notices10.1145/2398857.238465347:10(503-522)Online publication date: 19-Oct-2012
https://dl.acm.org/doi/10.1145/2398857.2384653
Dubrau AHendren LLeavens GDwyer M(2012)Taming MATLABProceedings of the ACM international conference on Object oriented programming systems languages and applications10.1145/2384616.2384653(503-522)Online publication date: 19-Oct-2012
https://dl.acm.org/doi/10.1145/2384616.2384653
Rossbach CCurrey JSilberstein MRay BWitchel EWobber TDruschel P(2011)PTaskProceedings of the Twenty-Third ACM Symposium on Operating Systems Principles10.1145/2043556.2043579(233-248)Online publication date: 23-Oct-2011
https://dl.acm.org/doi/10.1145/2043556.2043579
Prasad AAnantpur JGovindarajan RHall MPadua D(2011)Automatic compilation of MATLAB programs for synergistic execution on heterogeneous processorsProceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/1993498.1993517(152-163)Online publication date: 4-Jun-2011
https://dl.acm.org/doi/10.1145/1993498.1993517
Show More Cited By

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.

Cited By

Index Terms

Recommendations

Static array storage optimization in MATLAB

Array Pattern Optimization for Steerable Circular Isotropic Antenna Array Using Cat Swarm Optimization Algorithm

Array pattern optimization for a steerable circular isotropic antenna array using the firefly algorithm