Article

Free access

Compiling APL for parallel execution on an FFP machine

Author:

Alexis KosterAuthors Info & Claims

APL '85: Proceedings of the international conference on APL: APL and the future

Pages 29 - 37

https://doi.org/10.1145/17701.255327

Published: 12 May 1985 Publication History

Abstract

This paper investigates the features of an APL compiler designed for a cellular computer (the FFP machine). This machine directly executes Formal Functional Programming (FFP) code. The APL compiler generates parallel FFP code. Techniques for parallel implementation of many APL array processing operators and functions are described. The implicit parallelism between different operations in a given APL program is also exploited. The FFP machine can accommodate the almost unbounded parallelism of FFP programs. Execution time analysis shows potential for highly efficient execution of APL programs on this machine.

References

[1]

Abrams, P.L. 1970; "An APL Machine", Ph.D. Thesis, Stanford University

Digital Library

[2]

Aho, A.V. and Ullman, J.D. 1977. "Principles of Compiler Design". Addison Wesley

Digital Library

[3]

Analogic Corp. 1983. "The APL Machine--The High Productivity APL Computer", product announcement

[4]

Backus, J. 1973. "Programming Language Semantics and Closed Applicative Languages". IBM Research Report RJ 1010

[5]

Backus, J. 1978. "Can Programming be Liberated from the von Neumann Style? A Functional Style and its Algebra of Programs". CACM, 21, 8.

Digital Library

[6]

Brenner, N. 1982. "APL on a Multiprocessor Architecture". APL82, pp 57-60

Digital Library

[7]

Budd, T.A. 1982. "An APL Compiler for a Vector Processor". Technical Report 86-2, University of Arizona

[8]

Budd, T.A. 1983. "An APL Compiler for the UNIX Timesharing System". Proceedings APL83, pp 205-209

Digital Library

[9]

Foster, G.H. 1980. "An Alternative Design for an APL Engine". Proc. APL80, pp 75-80

[10]

Harrison, M.J. and Harrison, W.H. 1974. "The Implementation of APL on an Associative Processor" Lectures Notes in Computer Science: Parallel Processing, Springer-Verlag, pp 75-96

Digital Library

[11]

Iverson, K.E 1979. 'The Role of Operators in APL". APL79, pp 128-133

Digital Library

[12]

Jenkins, M.A. 1982. "The Q'Nial Reference Manual'. V. 1.0, Department of Computing and Information Science, Queen's University, Kingston, Canada

[13]

Kerr, F.T. 1979. "Simulation of a Reduction Machine". M.S. Thesis, University of North Carolina at Chapel Hill.

Digital Library

[14]

Koster, A. 1977. "Execution Time and Storage Requirements of Reduction Language Programs on a Reduction Machine". Ph.D. Thesis, University of North Carolina at Chapel Hill.

Digital Library

[15]

Mago, G. 1979. "A Network of Microprocessors to Execute Reduction Languages". International Journal of Computer and Information Sciences, 8, 5, and 8, 6.

[16]

Mago, G. 1980. "A Cellular Computer Architecture for Functional Programming". Proceedings, IEEE Spring Compcon.

[17]

Mago, G., Stanat, D., and Koster, A. 1981. "Program Execution in a Cellular Computer: Some Matrix Algorithms". In preparation.

[18]

Mago, G. and Middleton, C. 1984. "The FFP Machine: a Progress Report". Proc. International workshop on High-level Language Architecture, Los Angeles.

Digital Library

[19]

Miller, T.C. 1979. 'Tentative Compilation: A Design for an APL Compiler". APL79, pp 88-95

Digital Library

[20]

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

Digital Library

[21]

Perlis, A.J. 1975. 'Steps toward an APL Compiler". Dept of Computer Science, Yale University, Science Research Report #24

[22]

Pozefsky, M. 1977. "Programming in Reduction Languages". Ph.D. Thesis, University of North Carolina at Chapel Hill.

Digital Library

[23]

Schmidt, F.L., and Jenkins, M.A. 1982. "Arrays Diagrams and the Nial Approach". Proc. APL82, pp 315-319

Digital Library

[24]

Stanat, D., and Williams, E. 1981. "Optimal Associative Searching on a Cellular Computer". Proceedings of the Conference on Functional Programming Languages, Portsmouth.

Digital Library

[25]

Sybalsky, J.D. 1980. 'An APL Compiler for the Production Environment". Proceedings APL80, pp 71-74

[26]

Thurber, K.J., and Myrna, J.W. 1970. "Systems Design of a Cellular APL Computer. IEEE Transactions on Computer, C-19, 4, pp 290-303

[27]

Touretzky, D.S. 1983. "A Comparison of Reduction in APL with Polarity in LISP". Proceedings APL83, pp 259-263

Digital Library

[28]

Wagner, Robert. 1983. "The Boolean Vector Machine {BVMI". Proceedings of the 10th Annual Conference on Computer Architecture, Stockholm, pp 59-66

Digital Library

[29]

Wakshull, M.N. 1982. "The Use of APL in a Concurrent Data Flow Environment". APL82, pp 367-372

Digital Library

[30]

Weiss, 2. and Sal1 H. 1981. "Compile Time Syntax Analysis of APL Programs". APL 81 Conference Proceedings, pp 313-321

Digital Library

[31]

Wiedman, C. 1979. "Steps Toward an APL Compiler". APL79, pp 321-328

Digital Library

[32]

Wulf, W. and Shaw, M. 1973. "Global Variables Considered Harmful". SIGPLAN Notices, 8, 2, pp 28-34

Digital Library

Cited By

Bernecky RBrenner CJaffe SMoeckel G(1990)ACORN: APL to C on real numbersACM SIGAPL APL Quote Quad10.1145/97811.9782120:4(40-49)Online publication date: 1-May-1990
https://dl.acm.org/doi/10.1145/97811.97821
Bernecky RBrenner CJaffe SMoeckel G(1990)ACORN: APL to C on real numbersConference proceedings on APL 90: for the future10.1145/97808.97821(40-49)Online publication date: 1-May-1990
https://dl.acm.org/doi/10.1145/97808.97821
Willhoft R(1991)Parallel expression in the APL2 languageIBM Systems Journal10.1147/sj.304.049830:4(498-512)Online publication date: 1-Oct-1991
https://dl.acm.org/doi/10.1147/sj.304.0498

Index Terms

Compiling APL for parallel execution on an FFP machine
1. Software and its engineering
  1. Software notations and tools
    1. Compilers
    2. General programming languages
      1. Language types
        Functional languages
2. Theory of computation
  1. Models of computation
    1. Concurrency
      1. Parallel computing models

Recommendations

Compiling APL for parallel execution on an FFP machine

This paper investigates the features of an APL compiler designed for a cellular computer (the FFP machine). This machine directly executes Formal Functional Programming (FFP) code. The APL compiler generates parallel FFP code. Techniques for parallel ...
Compiling machine-independent parallel programs

Initial evidence is presented that explicitly parallel, machine-independent programs can automatically be translated into parallel machine code that is competitive in performance with hand-written code.The programming language used is Modula-2*, an ...
Machine Independent AND and OR Parallel Execution of Logic Programs: Part II-Compiled Execution

In pt.I, we presented a binding environment for the ANDand OR parallel execution of logic programs. This environment was instrumental inrendering a compiler for the AND and OR parallel execution of logic programs machineindependent. In this paper, we ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

APL '85: Proceedings of the international conference on APL: APL and the future

June 1986

304 pages

ISBN:0897911571

DOI:10.1145/17701

Editor:
Jerry R Turner

ACM SIGAPL APL Quote Quad Volume 15, Issue 4
May 12, 1985
304 pages
ISSN:0163-6006
DOI:10.1145/255315
Editor:
Jerry R. Turner
Issue’s Table of Contents

Copyright © 1985 Author.

Sponsors

SIGAPL: ACM Special Interest Group on APL Programming Language

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 May 1985

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
355
Total Downloads

Downloads (Last 12 months)74
Downloads (Last 6 weeks)16

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bernecky RBrenner CJaffe SMoeckel G(1990)ACORN: APL to C on real numbersACM SIGAPL APL Quote Quad10.1145/97811.9782120:4(40-49)Online publication date: 1-May-1990
https://dl.acm.org/doi/10.1145/97811.97821
Bernecky RBrenner CJaffe SMoeckel G(1990)ACORN: APL to C on real numbersConference proceedings on APL 90: for the future10.1145/97808.97821(40-49)Online publication date: 1-May-1990
https://dl.acm.org/doi/10.1145/97808.97821
Willhoft R(1991)Parallel expression in the APL2 languageIBM Systems Journal10.1147/sj.304.049830:4(498-512)Online publication date: 1-Oct-1991
https://dl.acm.org/doi/10.1147/sj.304.0498

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Figures

Tables

Media

View Table of Conten