Issue No. 12 - December (1972 vol. 21)
M.J. Gonzalez , Texas Instruments, Inc.
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.
Centralized, decentralized, operating systems, parallel processors, program graphs, task schedules, task tables.
C. Ramamoorthy and M. Gonzalez, "Parallel Task Execution in a Decentralized System," in IEEE Transactions on Computers, vol. 21, no. , pp. 1310-1322, 1972.