Issue No. 07 - July (2003 vol. 52)
Sanjoy K. Baruah , IEEE
<p><b>Abstract</b>—The rate-monotonic algorithm is arguably one of the most popular algorithms for scheduling systems of periodic real-time tasks. The rate-monotonic scheduling of systems of periodic tasks on uniform multiprocessor platforms is considered here. A simple, sufficient test is presented for determining whether a given periodic task system will be successfully scheduled by this algorithm upon a particular uniform multiprocessor platform—this test generalizes earlier results concerning rate-monotonic scheduling upon identical multiprocessor platforms.</p>
Uniform multiprocessors; periodic tasks; global scheduling; static priorities; rate-monotonic algorithm.
S. K. Baruah and J. Goossens, "Rate-Monotonic Scheduling on Uniform Multiprocessors," in IEEE Transactions on Computers, vol. 52, no. , pp. 966-970, 2003.