Skip to main content
SpringerLink
Log in

Compiling in parallel

  • Nonnumerical Parallel Algorithms
  • Conference paper
  • First Online:
Conpar 81 (CONPAR 1981)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 111))

Included in the following conference series:

  • 110 Accesses

Abstract

This paper describes how a parallel environment has been used to perform the task of compiling. The environment is an International Computers Limited (ICL) Distributed Array Processor (DAP): a machine of SIMD classification. The compiler design is shown to be related to the structure of existing MIMD parallel compilers. Although in this case parallelism is implemented at a data structure rather than a functional level.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aho and Ullman "Theory of parsing, translating and compiling" Prentice Hall 1971.

    Google Scholar 

  2. Baer and Ellis "Model design and evaluation of a compiler for a parallel processing environment" IEEE Trans on Software Eng. SE-3 No.6 1977.

    Google Scholar 

  3. Brinch Hansen "The architecture of concurrent programs" Prentice Hall 1977.

    Google Scholar 

  4. Dahl, Dijkstra and Hoare "Structured programming" Academic Press 1972.

    Google Scholar 

  5. DAP: FORTRAN Language — International Computers Ltd. TP 6918.

    Google Scholar 

  6. DAP: Introduction to Fortran programming — International Computers Ltd. TP 6755.

    Google Scholar 

  7. Donegan and Katze "Lexical analysis and parsing techniques for a vector machine" SIGPLAN Notices Vol. 10 No. 3 1975.

    Google Scholar 

  8. Falkoff "Algorithms for parallel search memories" JACM Vol.9 No.10 1962.

    Google Scholar 

  9. Fischer (a) "On parsing context free languages in parallel environments" PhD Thesis Cornell University 1975.

    Google Scholar 

  10. Fischer (b) "On parsing and compiling arithmetic expressions on Vector machines" ACM Trans on Prog. Lang. and Systems Vol.2 No.2 1980.

    Google Scholar 

  11. Flanders et al (a) "Efficient high-speed computing on the Distributed Array Processor" in "High speed computer and algorithm organisation" Academic Press 1977.

    Google Scholar 

  12. Flanders (b) "Musical bits — a generalised method for a class of data movements on the DAP" International Computers Ltd RADC CM70 1980.

    Google Scholar 

  13. Flynn "Some computer organisations and their effectiveness" IEEE Trans. on computers Sept. 1972.

    Google Scholar 

  14. Gries "Compiler construction for digital computers" Wiley International 1971.

    Google Scholar 

  15. Lincoln "Parallel programming techniques for compilers" SIGPLAN Notices Vol.5 No.10 1975.

    Google Scholar 

  16. Perrot "A language for array and vector processors" ACM Trans. on Programming Languages and Systems Vol.1 No.2 1979.

    Google Scholar 

  17. Welsh and McKeag "Structured system programming" Prentice Hall 1980.

    Google Scholar 

  18. Wood and House "A look at non-numeric parallel applications" Presented at Inter-University Computing Colloquia, University of Exeter September 1980.

    Google Scholar 

  19. Zosel "A parallel approach to compilation" ACM Symposium on programming languages 1973.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing Laboratory, University of Kent at Canterbury, CT2 7NF, Canterbury, Kent, England

    Steven R. House

Authors
  1. Steven R. House
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

W. Brauer P. Brinch Hansen D. Gries C. Moler G. Seegmüller J. Stoer N. Wirth Wolfgang Händler

Rights and permissions

Reprints and permissions

Copyright information

© 1981 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

House, S.R. (1981). Compiling in parallel. In: Brauer, W., et al. Conpar 81. CONPAR 1981. Lecture Notes in Computer Science, vol 111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0105126

Download citation

  • DOI: https://doi.org/10.1007/BFb0105126

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-10827-6

  • Online ISBN: 978-3-540-38715-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation