TASK SCHEDULER AND METHOD FOR SCHEDULING A PLURALITY OF TASKS

The present invention discloses a task scheduler for scheduling a plurality of tasks on a multi-core processor comprising a set of slow cores and a set of fast cores, the task scheduler comprising: a timing unit configured compare a slow core runtime of at least one candidate task that is not on th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LEVIN, Mikhail Petrovich, SLESARENKO, Alexander Vladimirovich
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The present invention discloses a task scheduler for scheduling a plurality of tasks on a multi-core processor comprising a set of slow cores and a set of fast cores, the task scheduler comprising: a timing unit configured compare a slow core runtime of at least one candidate task that is not on the critical path with a fast core runtime of one or more critical path tasks on one or more levels of the critical path that correspond to the candidate task, and a task assigning unit configured to assign the candidate task to the set of fast cores if the slow core runtime of the candidate task is longer than a fast core runtime of the one or more critical path tasks, and otherwise to assign the candidate task to the set of slow cores. L'invention concerne un planificateur de tâches permettant de planifier une pluralité de tâches sur un processeur multi-cœurs comprenant un ensemble de cœurs lents et un ensemble de cœurs rapides, ledit planificateur de tâches comprenant : une unité de synchronisation configurée pour comparer l'exécution d'un cœur lent d'au moins une tâche candidate qui n'est pas sur le chemin critique avec l'exécution d'un cœur rapide sur une ou plusieurs tâches de chemin critique à un ou plusieurs niveaux du chemin critique qui correspondent à la tâche candidate ; et une unité d'attribution de tâche configurée pour attribuer la tâche candidate à l'ensemble de cœurs rapides si l'exécution du cœur lent de la tâche candidate est plus longue que l'exécution d'un cœur rapide de la ou des tâches de chemin critique, et autrement pour attribuer la tâche candidate à l'ensemble de cœurs lents.