Language design approaches for parallel processors

  • R. H. Perrott
Programming Languages Which Support Parallelism
Part of the Lecture Notes in Computer Science book series (LNCS, volume 111)


This paper considers the language design approaches which have been used to support programming on parallel processors such as array and vector processors.

The two main approaches have been classified as
  1. 1.

    detection of parallelism;

  2. 2.

    expression of machine parallelism.


The advantages and disadvantages of each approach are briefly examined.

A third approach is also considered which reflects neither the compiler’s detection mechanism nor the underlying hardware but enables the programmer to express the inherent parallelism of a solution to a problem. In this way a joint syntax can be developed for both types of parallel processors.


Processing Element Parallel Processing Parallel Processor Data Declaration Array Processor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barnes, G.H., Brown, R.M., Kato, M., Kuck, D.J., Slotnick, D.K., and Stokes, R.Q. The ILLIAC IV Computer. IEEE Tran. Comput. C-17 (Aug. 1968), 746–757.Google Scholar
  2. 2.
    Lawrie, D.H., Layman, T., Baer, D., and Randal, J.M. Glypnir: A Programming Language for ILLIAC IV. Comm. ACM 18, 3 (March 1975), 157–164.zbMATHCrossRefGoogle Scholar
  3. 3.
    Millstein, R.E. Control Structures in ILLIAC IV FORTRAN. Comm. ACM 16, 10 (Oct. 1973), 622–627.CrossRefGoogle Scholar
  4. 4.
    Perrott, R.H. A Language for array and vector processors. ACM Toplas (Oct. 1979), 177–195.Google Scholar
  5. 5.
    Perrott, R.H. Languages for Parallel Computers in "On The Construction of Programs". Eds. R.M. McKeag and A.M. Macnaghten, C.U.P. (1980), 255–282.Google Scholar
  6. 6.
    Russell, R.M. The Cray-1 Computer System. Comm. ACM 21, 1 (Jan. 1978), 63–72.CrossRefGoogle Scholar
  7. 7.
    Star Programming Manual, Control Data Corporation (1976).Google Scholar
  8. 8.
    Stevens, K. CFD-A FORTRAN-like Language for the ILLIAC IV. Sigplan Notices (March 1975), 72–80.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • R. H. Perrott
    • 1
  1. 1.Department of Computer ScienceThe Queen’s UniversityBelfastN. Ireland

Personalised recommendations