Accession Number : AD0853523

Title :   Parallelism Exposure and Exploitation in Digital Computing Systems.

Descriptive Note : Final technical rept. no. 8, 19 Jul 68-28 Feb 69,

Corporate Author : BURROUGHS CORP PAOLI PA FEDERAL AND SPECIAL SYSTEMS GROUP

Personal Author(s) : Bingham, Harvey W. ; Reigel, Earl W.

Report Date : JUN 1969

Pagination or Media Count : 310

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)

Descriptors :   (*COMPUTER PROGRAMMING, MULTIPLE OPERATION), (*DIGITAL COMPUTERS, MULTIPLE OPERATION), COMPUTER PROGRAMS, DATA PROCESSING, INFORMATION THEORY, ALGORITHMS, PROGRAMMING LANGUAGES, TIME SHARING, COMPUTER LOGIC, SCHEDULING.

Subject Categories : Computer Programming and Software
      Computer Hardware
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE