Efficient Tasks Scheduling for Heterogeneous Multiprocessor Using Genetic Algorithm with Node Duplication

Provided by: Creative Commons
Topic: Hardware
Format: PDF
The prime function of the effective utilization of heterogeneous multiprocessor system is accurately mapping of tasks and makes their scheduling on different processors for reducing their total finish time. Total runtime is time taken time for all jobs with the individual runtime of tasks and their communication cost among tasks. An optimal scheduling of parallel tasks with some precedence relationship onto a multiprocessor system is considered as NP-complete problem. The scheduling problem considered in this paper, is bringing out the optimal mapping of tasks and their efficiently possible execution stream on multiprocessor system configuration.

Find By Topic