Parallelism Exposure and Exploitation in Digital Computing Systems.
Abstract
Techniques are presented for the exposure and exploitation of parallelism within programs. Two algorithms, based on input/output set comparisons, are given for the automatic detection of parallelism extant in serially written programs. Representation and segmentation of the partial order control information resulting from program analysis are discussed. Language constructs are suggested that provide explicit indication of parallelism at the task level (routines and repeat statements). Concepts for efficient exploitation of parallelism are investigated. A parallel processing system is described and various related system considerations are discussed. Information flow is studied in terms of memory hierarchy and inter-unit communication. Motivations for the study of parallelism are given and several levels of parallelism are defined. Multiple computer systems are examined and compared based on homogeneity and inter-unit communication. Three basic approaches for highly parallel processing systems - array, associative, and pipeline - are reviewed. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1969
- Accession Number
- AD0853523
Entities
People
- Earl W. Reigel
- Harvey W. Bingham