Restricting EDF migration on uniform heterogeneous multiprocessors
Shelby H. Funk, Sanjoy Baruah · Techniques et sciences informatiques · 2005
ABSTRACT. Restricted migration of periodic and sporadic tasks on uniform heterogeneous multiprocessors is considered. Migration between different processors of a multiprocessor causes overhead that may be prohibitively high for real-time systems, where accurate timing is essential. Nonetheless, periodic tasks, which generate jobs at regular intervals, may be able to migrate without causing overhead if the migration can be controlled. In particular, if consecutive jobs of the same task do not share any data then they may be allowed to execute on different processors without incurring migration overhead — i.e., restricted migration may be permitted. On uniform multiprocessors, each processor has an associated speed. A job executing on a processor of speed s for t units of time will perform s × t units of work. A utilization-based test for restricted migration on uniform multiprocessors is presented where each processor schedules jobs using the earliest deadline first (EDF) scheduling algorithm. RÉSUMÉ. Nous considérons des migrations restreintes pour des tâches périodiques et sporadiques pour des plates-formes hétérogènes. Les migrations entre processeurs différents causent une surcharge qui peut potentiellement être importante pour des systèmes temps réel, où la prédictabilité est essentielle. Néanmoins, les tâches périodiques, qui génèrent des travaux à