Array processing on an array processor

  • Authors:
  • David B. Erickson

  • Affiliations:
  • Massachusetts Computer Associates, Inc.

  • Venue:
  • Proceedings of the conference on Programming languages and compilers for parallel and vector machines
  • Year:
  • 1975

Quantified Score

Hi-index 0.00

Visualization

Abstract

Central memory is distributed across several processing elements on the ILLIAC-IV and similar array processors. This causes memory to appear two dimensional and raises special problems in the handling of arrays. Assignment of arrays to storage, and development of efficient array mapping functions and accessing techniques are all much more difficult than on conventional machines with “linear” memories. This paper discusses these problems as they relate to IVTRAN, a Fortran-like compiler for the ILLIAC-IV. Alternate solutions, useful in a different environment, are also explored. We shall start by giving a brief overview of the pertinent features of the ILLIAC-IV. The paper then describes IVTRAN constructs which may be used in expressing parallelism and the implications that these constructs have for array storage. Next, array mapping formulas are developed and the array packing problem is treated. Finally, argument passage and Fortran COMMON and EQUIVALENCE statements are discussed.