Issue No.12 - December (1995 vol.44)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.477248
<p><it>Abstract</it>—Optimal scheduling of real-time tasks on multiprocessor systems is known to be computationally intractable for large task sets. Any practical scheduling algorithm for assigning real-time tasks to a multiprocessor system presents a trade-off between its computational complexity and its performance. In this study, new schedulability conditions are presented for homogeneous multiprocessor systems where individual processors execute the rate-monotonic scheduling algorithm. The conditions are used to develop new strategies for assigning real-time tasks to processors. The performance of the new strategies is shown to be significantly better than suggested by the existing literature. Under the realistic assumption that the load of each real-time task is small compared to the processing speed of each processor, it is shown that the processors can be almost fully utilized.</p>
Hard real-time systems, multiprocessor systems, rate-monotonic scheduling, periodic tasks, task assignment scheme.
Almut Burchard, Yingfeng Oh, Jörg Liebeherr, "New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems", IEEE Transactions on Computers, vol.44, no. 12, pp. 1429-1442, December 1995, doi:10.1109/12.477248