Author :
Gonzalez, Mario J., Jr. ; Ramamoorthy, C.V.
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 :
Centralized, decentralized, operating systems, parallel processors, program graphs, task schedules, task tables.; Centralized control; Control systems; Costs; Instruments; Operating systems; Processor scheduling; Resource management; Centralized, decentralized, operating systems, parallel processors, program graphs, task schedules, task tables.;