Modèle de répartition des tâches

Dans ce stade, les tâches annotées de niveau dans DAG sont mappées aux ressources de RHSCS et partitionnées [15] dans les tâches logicielles (ST) et les tâches matérielles (HT). La catégorie des tâches hybrides (TVH) n`est pas prise en compte dans cet article car toutes les tâches des DAG sont supposées comme des tâches non préemption. La file d`attente de tâches logicielles (file d`attente ST) et la file d`attente de tâches matérielles (file d`attente HT) dans le modèle de distribution des tâches sont réservées pour stocker les tâches logicielles et les tâches matérielles, respectivement. Initialement, ces files d`attente seraient vides, puis les ST et HT partitionnés sont stockés dans la file d`attente respective comme ordre croissant de niveau. Le pseudo-code de la fonction Task_Resource_Mapping pour le mappage des tâches du DAG aux ressources de RHSCS est décrit dans l`algorithme 2. Le module de décodage d`application (ADM) charge et stocke les tâches de DAGs dans la file d`attente DAG. Le module d`annotation de tâche organise les tâches dans la file d`attente DAG en fonction de leur niveau dans DAG. Le module de partitionnement des tâches HW/SW mappe les tâches dans la file d`attente DAG aux ressources de la plate-forme de calcul RHSCS et les stocke dans la file d`attente ST, la file d`attente HT et la file d`attente HST. Le module de hiérarchisation dynamique des tâches attribue des priorités dynamiquement basées sur la stratégie de distribution MLF aux tâches de la file d`attente ST, de la file d`attente HT et de la file d`attente HST. Le module de charge de tâche charge les fichiers exécutables de tâche pour l`exécution sur le PE softcore de RHSCS. De même, le module de configuration de tâche configure les fichiers binaires de tâche pour l`exécution sur des PEs Hardcore, c`est-à-dire RLUs de RHSCS. Les pseudo-codes pour la lecture des tâches du DAG et des annotations au niveau des tâches dans le niveau 1, le mappage des ressources HW/SW au niveau 2 et la distribution dynamique des tâches au niveau 3 sont discutés dans les sous-sections à venir.

La complexité temporelle de l`algorithme de mappage des ressources de tâche dépend du nombre maximal de tâches dans un DAG. La complexité temporelle pour la cartographie des ressources serait quand il y a des tâches dans un DAG. Les tâches mappées de ressources dans la file d`attente HT et la file d`attente ST sont ensuite déplacées à l`étape de distribution de tâche à l`aide de la fonction Task_Distribution qui configure les tâches sur les ressources de RHSCS pour leur exécution. La modélisation de l`environnement RHSCS et les méthodes suivies pour l`exécution des applications sur RHSCS sont examinées dans cette sous-section. Règle 3. L`ensemble des tâches qui peuvent être préempted et pourrait trouver la zone requise RLU sur RHSCS peut être traitée comme ensemble de tâches hybride (TVH):,, ayant des paramètres,,,, et, et ils pourraient fonctionner soit sur le PE softcore ou sur le PE hardcore de RHSCS. Les tâches hybrides dans le jeu de TVH peuvent être traitées comme des tâches logicielles ou des tâches matérielles en fonction de la disponibilité des ressources à l`instant de la distribution des tâches pour l`exécution. Les tâches partitionnées sont également envoyées à la phase de distribution des tâches.

This entry was posted in Määratlemata. Bookmark the permalink.