Analysis of Programs for Parallel Processing

1 October 1966

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers

Vol. EC-15 (5) , 757-763
https://doi.org/10.1109/pgec.1966.264565

Abstract

A set of conditions are described which determine whether or not two successive portions of a given program can be performed in parallel and still produce the same results. The conditions are general and can be applied to sections of the program of arbitrary size. The conditions are interesting because of the light they shed on the structure of programs amenable to parallel processing and the memory organization of a multi-computer system.

Keywords

This publication has 7 references indexed in Scilit:

High speed compilation of efficient object code
Communications of the ACM, 1965
Procedure-oriented language statements to facilitate parallel processing
Communications of the ACM, 1965
Slave Memories and Dynamic Storage Allocation
IEEE Transactions on Electronic Computers, 1965
A multiprocessor system design
Published by Association for Computing Machinery (ACM) ,1963
On the use of the SOLOMON parallel-processing computer
Published by Association for Computing Machinery (ACM) ,1962
The SOLOMON computer
Published by Association for Computing Machinery (ACM) ,1962
Parallel Programming
The Computer Journal, 1958