Tasks Scheduling on Parallel Heterogeneous Multi-Processor Systems Using Genetic Algorithm

With the increasing use of computers in research contributions, added need for faster processing has become an essential necessity. Parallel processing refers to the concept of running tasks that can be run simultaneously on several processors. There are conditions that tasks have deadlines for scheduling. Therefore, the tasks should be scheduled before deadlines. May number of tasks before scheduling reached their deadline, Therefore, these tasks lost. These conditions are unavoidable. Thus, parallel multi-processor system tasks should be scheduled in a way, minimizing lost tasks. On the other hand, achieving good response times is necessary. This is an NP-Complete problem. In this paper, the authors introduce a method based on genetic algorithms for scheduling tasks on parallel heterogeneous multi-processor systems for tasks with deadlines.

Provided by: International Journal of Computer Applications Topic: Data Centers Date Added: Jan 2013 Format: PDF

Find By Topic