An Improved Global EDF Schedulability Test for Uniform Multiprocessors

Abstract

The global EDF scheduling of sporadic task systems upon uniform multiprocessor platforms is studied. A new sufficient schedulability test is presented and proved correct. Some interesting issues are discussed, that arise regarding the choice of an appropriate metric for evaluating the test quantitatively. Metrics based on processor speedup factor are proposed, and the test is quantitatively evaluated in terms of these metrics.