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
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.