• Citer

Template schedule construction for global real-timescheduling on unrelated multiprocessor platforms

par Bertout, Antoine;Goossens, Joël ;Grolleau, Emmanuel;Poczekajlo, Xavier
Référence Proceedings - Design, Automation, and Test in Europe Conference and Exhibition
Publication Publié, 2020-03-09

Article révisé par les pairs

• Accès en ligne
• Détails
• Contenu
• Statistiques

Résumé :

The seminal work on the global real-time scheduling of periodic tasks on unrelated multiprocessor platforms is based on a two-step method. First, the workload of each task is distributed over the processors and it is proved that this first step success ensures the existence of a feasible schedule. Then, using this workload assignment as an input, a template schedule construction method is presented.In this work, we review the seminal work and show by using a counter-example that this second step is incomplete. Thus, we propose and prove correct a novel and efficient algorithm to build the template schedule.