Multiprocessor Scheduling For Tasks With Priority Using GA

Details Multiprocessor Scheduling For Tasks With Priority Using GA Multiprocessor Scheduling For Tasks With Priority Using GA

2010-01-12

arxiv.org/abs/1001.1985v1

International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 093-100, December 2009, USA

Computer Science

Neural and Evolutionary Computing

8 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500,

Scientific paper

Multiprocessors have emerged as a powerful computing means for running realtime applications, especially where a uniprocessor system would not be sufficient enough to execute all the tasks. The high performance and reliability of multiprocessors have made them a powerful computing resource. Such computing environment requires an efficient algorithm to determine when and on which processor a given task should execute. In multiprocessor systems, an efficient scheduling of a parallel program onto the processors that minimizes the entire execution time is vital for achieving a high performance. This scheduling problem is known to be NPHard. In multiprocessor scheduling problem, a given program is to be scheduled in a given multiprocessor system such that the programs execution time is minimized. The last job must be completed as early as possible. Genetic algorithm (GA) is one of the widely used techniques for constrained optimization problems. Genetic algorithms are basically search algorithms based on the mechanics of natural selection and natural genesis. The main goal behind research on genetic algorithms is robustness i.e. balance between efficiency and efficacy. This paper proposes Genetic algorithm to solve scheduling problem of multiprocessors that minimizes the make span.

Affiliated with

Also associated with

No associations

Rating

Multiprocessor Scheduling For Tasks With Priority Using GA does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multiprocessor Scheduling For Tasks With Priority Using GA, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiprocessor Scheduling For Tasks With Priority Using GA will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-460003