The processor scheduling of multiprocessor systems has been one of the critical issues on design of high performance computer systems But the optimal scheduling of multiple processor systems had been known as a NP-complete problem, accordingly we need...
The processor scheduling of multiprocessor systems has been one of the critical issues on design of high performance computer systems But the optimal scheduling of multiple processor systems had been known as a NP-complete problem, accordingly we need to design near optimal processor scheduling schemes for maximizing the system throughputs and the utilization of processing elements.
In this paper, we present a near optimal heuristic processor scheduling model, the History Sensitive Processor Scheduling Model, in which the target processing elements for the next allocation is determined only by the data dependency relationships between computation units and the preallocation informations of PEs.
The results from an analysis of the HSPSM model show that the HSCPS Scheme is superior to the others of the HSSS model in the processor utilization and the program processing times. The HSCPS also has a lot of advantages over the Variable Resolution Actor scheme in the exploitation of internal parallelism
of a task graph.