Parallel Task Execution in a Decentralized System

1 December 1972

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

Vol. C-21 (12) , 1310-1322
https://doi.org/10.1109/t-c.1972.223502

Abstract

The overhead involved in the real-time multiprocessor execution of parallel-processable segments of a sequential program is investigated. The execution follows a preprocessing phase in which the source program is analyzed and the parallel-processable segments are recognized. A number of representations of a parallel-processable program are possible. A table representation is used, and a technique is developed to efficiently interpret this table in a system in which a number of identical processors share a common memory.

Keywords

This publication has 5 references indexed in Scilit:

Optimal Scheduling Strategies in a Multiprocessor System
IEEE Transactions on Computers, 1972
Program Suitability for Parallel Processing
IEEE Transactions on Computers, 1971
Virtual Memory
ACM Computing Surveys, 1970
A survey of techniques for recognizing parallel processable streams in computer programs
Published by Association for Computing Machinery (ACM) ,1969
Experiments on Models of Computations and Systems
IEEE Transactions on Electronic Computers, 1967