article

Open access

An APL Compiler for a Vector Processor

Editor: Susan L. Graham Author:

Timothy A. BuddAuthors Info & Claims

ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 6, Issue 3

Pages 297 - 313

https://doi.org/10.1145/579.357248

Published: 01 July 1984 Publication History

PDF eReader

References

[1]

ABRAMS, P. An APL Machine. SLAC rep. 114. Stanford Univ., Palo Alto, Calif., 1970.

Google Scholar

[2]

BERNECKY, B. Speeding Up Dyadic Iota and Dyadic Epsilon. In Proceedings of the APL Congress 73 (Copenhagen, Denmark, Aug. 22-24). Elsevier North-Holland, New York, 1973, pp. 479-482.

Google Scholar

[3]

BROOE, B. Precompilation of Fortran programs to facilitate array processing. COMPUTER 14, 9 (Sept. 1981), 46-52.

Google Scholar

[4]

BROOKS, R.A., GABRIEL, R.P., AND STEEL JR., G.L. An optimizing compiler for lexically scoped LISP. In Proceedings of the SIGPLAN '82 Symposium on Compiler Construction (Boston, Mass., June 23-25). SIGPLAN (ACM) Not. 17, 6 (June 1982), 261-275.

Crossref

Google Scholar

[5]

BUDO, T.A. An APL compiler. Tech. Rep. 81-17, Univ. of Arizona, Tucson, Ariz., Oct. 1981.

Google Scholar

[6]

BUDD, T.A. ANO TREAT, J. Extensions of grid selector composition. Tech. Rep. 82-7, Univ. of Arizona, Tucson, Ariz., July 1982.

Google Scholar

[7]

BUDD, T.A. An APL Compiler for the UNIX Timesharing System. In APL83 Con{erence Proceedings (Washington, D.C., Apr. 10-13). ACM, New York, 1983, pp. 205-209.

Crossref

Google Scholar

[8]

CRAY. Cray-1 Computer System Re{erence Manual. Cray Research, Inc., Bloomington, Minn., 1977.

Google Scholar

[9]

DIJKSTRA, E.W. The humble programmer. Comrnun. ACM 15, 10 (Oct. 1972), 859-866.

Crossref

Google Scholar

[10]

GRISS, M.L., BENSON, E., AND HEARN, A.C. Current status of a portable LISP compiler. In Proceedings of the SIGPLAN '82 Symposium on Compiler Construction (Boston, Mass., June 23-25). SIGPLAN (ACM) Not. 17, 6 (June 1982), 276-283.

Crossref

Google Scholar

[11]

GumAS, L. AND WYATT, D. Compilation and delayed evaluation in APL. In Con{erence Record o{ the 5th ACM Symposium on Principles o{ Programming Languages, (Tucson, Ariz., Jan. 23- 25). ACM, New York, 1978, pp. 1-8.

Crossref

Google Scholar

[12]

HINTZ, R.G. AND TATS:, D.P. Control Data STAR-100 processor design, COMPCON Dig. (Feb. 1972), 1-4.

Google Scholar

[13]

IVERSON, K.E. Notation as a tool of thought. Commun. ACM 23, 8 (Aug. 1980), 444-465.

Crossref

Google Scholar

[14]

MUCHNICK, S.S. AND JON~.S, N.D. Program Flow Analysis. Prentice-Hall, Englewood Cliffs, N.J., 1981.

Crossref

Google Scholar

[15]

PERLI$, A. AND RUGABER, S. Programming with idioms in APL. APL Quote Quad 9, 4 (June 1979), 232-235.

Crossref

Google Scholar

[16]

PERROTT, R.H. A language for array and vector processors. ACM Trans. Prog. Lang. Syst. 1, 2 (Oct. 1979), 177-195.

Crossref

Google Scholar

[17]

POLIVKA, R. AND PAKIN S. APL: The Language and Its Usage. Prentice-Hall, Englewood Cliffs, N.J., 1975.

Crossref

Google Scholar

[18]

SAAL, H. ANO WEIS, Z. Some properties of APL programs. In APL '75 Con{erence Proceedings (Pisa, Italy, June 11-13). ACM, New York, 1975, pp. 292-297.

Crossref

Google Scholar

[19]

SLOTNICK D.L. The fastest computer. Scientific American 224, 2 (Feb. 1971), 76-87.

Google Scholar

[20]

WATSON, W.J. The TIASC--A highly modular and flexible supercomputer architecture, in Proceedings o{ the AFIPS 1972 Fall Joint Computer Con{erence (Anaheim, Calif., Dec. 5-7). AFIPS Press, Reston, Va., 1972, pp. 221-228.

Google Scholar

Cited By

View all

Hsu AElsman MGrelck CKlöckner APadua D(2016)The key to a data parallel compilerProceedings of the 3rd ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming10.1145/2935323.2935331(32-40)Online publication date: 2-Jun-2016
https://dl.acm.org/doi/10.1145/2935323.2935331
Gebrewahid EArslan MKarlsson AUl-Abdin Z(2016)Support for data parallelism in the CAL actor languageProceedings of the 3rd Workshop on Programming Models for SIMD/Vector Processing10.1145/2870650.2870656(1-8)Online publication date: 13-Mar-2016
https://dl.acm.org/doi/10.1145/2870650.2870656
Kleiman Yvan Kaick OSorkine-Hornung OCohen-Or D(2015)SHEDACM Transactions on Graphics10.1145/2816795.281811634:6(1-11)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818116
Show More Cited By

Index Terms

An APL Compiler for a Vector Processor
1. Software and its engineering
  1. Software notations and tools
    1. Compilers
    2. General programming languages
      1. Language types

Recommendations

Retargeting the Open64 Compiler to PowerPC Processor
ICESSSYMPOSIA '08: Proceedings of the 2008 International Conference on Embedded Software and Systems Symposia

The Open64 compiler is an open source compiler with industrial robustness and more and more research institutes adopt it as their compiler infrastructure. Open64 has good performance but its retargetability needs some improvement. In this work, we ...
Compiler Processor Tradeoffs for DISVLIW Architecture
ISPAN '02: Proceedings of the 2002 International Symposium on Parallel Architectures, Algorithms and Networks

The Dynamically Instruction Scheduled VLIW (DISVLIW) processor architecture is designed for balancing scheduling effort more evenly between the compiler and the processor. The DISVLIW instruction format is augmented to allow dependency bit vectors to be ...
DSP processor/compiler co-design: a quantitative approach
ISSS '96: Proceedings of the 9th international symposium on System synthesis

In the paper the problem of processor/compiler codesign for digital signal processing and embedded systems is discussed. The main principle we follow is the top-down approach characterized by extensive simulation and quantitative performance evaluation ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Programming Languages and Systems

ACM Transactions on Programming Languages and Systems Volume 6, Issue 3

July 1984

147 pages

ISSN:0164-0925

EISSN:1558-4593

DOI:10.1145/579

Editor:
Susan L. Graham
Univ. of California, Berkeley, Berkeley

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1984

Published in TOPLAS Volume 6, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

84
Total Citations
View Citations
617
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)3

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hsu AElsman MGrelck CKlöckner APadua D(2016)The key to a data parallel compilerProceedings of the 3rd ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming10.1145/2935323.2935331(32-40)Online publication date: 2-Jun-2016
https://dl.acm.org/doi/10.1145/2935323.2935331
Gebrewahid EArslan MKarlsson AUl-Abdin Z(2016)Support for data parallelism in the CAL actor languageProceedings of the 3rd Workshop on Programming Models for SIMD/Vector Processing10.1145/2870650.2870656(1-8)Online publication date: 13-Mar-2016
https://dl.acm.org/doi/10.1145/2870650.2870656
Kleiman Yvan Kaick OSorkine-Hornung OCohen-Or D(2015)SHEDACM Transactions on Graphics10.1145/2816795.281811634:6(1-11)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818116
Mercier OBeauchemin CThuerey NKim TNowrouzezahrai D(2015)Surface turbulence for particle-based liquid simulationsACM Transactions on Graphics10.1145/2816795.281811534:6(1-10)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818115
Jin MGopstein DGingold YNealen A(2015)AniMeshACM Transactions on Graphics10.1145/2816795.281811434:6(1-8)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818114
Hsu AHendren LMasuhara HSheeran MVitek J(2015)Accelerating information experts through compiler designProceedings of the 2nd ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming10.1145/2774959.2774968(37-42)Online publication date: 13-Jun-2015
https://dl.acm.org/doi/10.1145/2774959.2774968
Elango VSedaghati NRastello FPouchet LRamanujam JTeodorescu RSadayappan P(2015)On Using the Roofline Model with Lower Bounds on Data MovementACM Transactions on Architecture and Code Optimization10.1145/269365611:4(1-23)Online publication date: 9-Jan-2015
https://dl.acm.org/doi/10.1145/2693656
Luporini FVarbanescu ARathgeber FBercea GRamanujam JHam DKelly P(2015)Cross-Loop Optimization of Arithmetic Intensity for Finite Element Local AssemblyACM Transactions on Architecture and Code Optimization10.1145/268741511:4(1-25)Online publication date: 9-Jan-2015
https://dl.acm.org/doi/10.1145/2687415
Chimeh MCockshott POehler STousimojarad AXu T(2015)Compiling Vector Pascal to the XeonPhiConcurrency and Computation: Practice & Experience10.1002/cpe.350927:17(5060-5075)Online publication date: 10-Dec-2015
https://dl.acm.org/doi/10.1002/cpe.3509
Belter GJessup EKarlin ISiek JPinfold W(2009)Automating the generation of composed linear algebra kernelsProceedings of the Conference on High Performance Computing Networking, Storage and Analysis10.1145/1654059.1654119(1-12)Online publication date: 14-Nov-2009
https://dl.acm.org/doi/10.1145/1654059.1654119
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

References

Cited By

Index Terms

Recommendations

Retargeting the Open64 Compiler to PowerPC Processor

Compiler Processor Tradeoffs for DISVLIW Architecture

DSP processor/compiler co-design: a quantitative approach

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations