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 SystemIEEE Transactions on Computers, 1972
- Program Suitability for Parallel ProcessingIEEE Transactions on Computers, 1971
- Virtual MemoryACM Computing Surveys, 1970
- A survey of techniques for recognizing parallel processable streams in computer programsPublished by Association for Computing Machinery (ACM) ,1969
- Experiments on Models of Computations and SystemsIEEE Transactions on Electronic Computers, 1967