Title :
Analysis of Programs for Parallel Processing
Author_Institution :
General Electric Research and Development Center, Schenectady, N. Y.
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 :
Broadcasting; Concurrent computing; Differential equations; Flowcharts; Logic; Parallel processing; Programming profession; Time sharing computer systems;
Journal_Title :
Electronic Computers, IEEE Transactions on
DOI :
10.1109/PGEC.1966.264565