Norwegian University of Science and Technology
Real-time systems are software systems in which the time at which the result is produced is as important as the logical correctness of the result. Multiprocessors have emerged as a powerful computing means for running real-time 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.