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 codeCommunications of the ACM, 1965
- Procedure-oriented language statements to facilitate parallel processingCommunications of the ACM, 1965
- Slave Memories and Dynamic Storage AllocationIEEE Transactions on Electronic Computers, 1965
- A multiprocessor system designPublished by Association for Computing Machinery (ACM) ,1963
- On the use of the SOLOMON parallel-processing computerPublished by Association for Computing Machinery (ACM) ,1962
- The SOLOMON computerPublished by Association for Computing Machinery (ACM) ,1962
- Parallel ProgrammingThe Computer Journal, 1958