David B. Erickson
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.
- 1.Burroughs Corporation. ILLIAC IV System Characteristics - A Programming Manual. Defense, Space and Special Systems Group, Paoli, Pennsylvania, May 1, 1972.Google Scholar
- 2.Massachusetts Computer Associates, Inc. "The IVTRAN Manual", CADD-7311-0111, November, 1973. ("Revised Edition" in preparation January, 1975.)Google Scholar
- 3.Millstein, R.E. "Control Structures in ILLIAC-IV Fortran", Comm. ACM 16, 10 (October, 1973), pp. 621-627. Google ScholarDigital Library
- 4.Ingerman, P.Z. "Thunks - A Way of Compiling Procedure Statements with Some Comments on Procedure Declarations", Comm. ACM 4,, (January, 1971), pp. 55-58. Google ScholarDigital Library
Index Terms
- Array processing on an array processor
Recommendations
Array processing on an array processor
Proceedings of the conference on Programming languages and compilers for parallel and vector machinesCentral 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 ...
Wavefront Array Processor: Language, Architecture, and Applications
This paper describes the development of a wavefront-based language and architecture for a programmable special-purpose multiprocessor array. Based on the notion of computational wavefront, the hardware of the processor array is designed to provide a ...
L-shaped coprime array structures for DOA estimation
AbstractThis paper proposes a new sparse array geometry for 2-D (azimuth and elevation) direction-of-arrival (DOA) estimation based on coprime sampling. The proposed array structure is L-shaped coprime array (LCA) whose each portion is one dimensional ...
Comments