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.
M.J. Gonzalez, "Parallel Task Execution in a Decentralized System", IEEE Transactions on Computers, vol.21, no. 12, pp. 1310-1322, December 1972, doi:10.1109/T-C.1972.223502