A Comparative Study on Dynamic Scheduling of Real-Time Tasks in Multiprocessor System Using Genetic Algorithms

Provided by: International Journal of Computer Applications
Topic: Hardware
Format: PDF
Multiprocessors have evolved as powerful computing tools for executing dynamic real-time tasks. The continual evolutions of the multiprocessor and real-time systems in the last few decades have encouraged the research and development of a new and efficient algorithm for dynamic scheduling of real-time task in multiprocessor systems. This paper proposes a compact study on dynamic real time task scheduling in multiprocessor environment using Genetic Algorithm (GA) which is a typically NP-complete problem. GA exploits the power of parallel computing which drives the solution towards optimal one.

Find By Topic