摘要 |
<P>L'invention concerne un procédé d'affectation de tâches dans un système de traitement de données numériques multiprocesseur à système d'exploitation préemptif et une architecture pour la mise en oeuvre de ce procédé. Le système comprenant des processeurs (200-203 et 210-213) susceptibles de traiter les tâches en parallèle répartis en groupes (200-201, 202-203). Une file d'attente élémentaire (5a, 5b) est associée à chacun des groupes de processeurs (200-201, 202-203) et enregistre des tâches à exécuter. Toutes les tâches à exécuter (T1 à T10 ) sont enregistrées dans une table (4). Chacune des tâches (T1 à T10 ) de la table (4) est associée à l'une des files d'attente (5a , 5b ) et chacune des tâches enregistrées dans les files d'attente (5a , 5b ) est associée à l'un des processeurs (200 à 201). Les associations sont effectuées par des jeux de pointeurs croisés (p200 à p203, PP5a , pp5b , pT1, pT5, pT10, P5a1 à P5a4, P5b1 à P5b10). Dans un mode de réalisation supplémentaire, selon plusieurs variantes, on procède à un (ré-) équilibrage de la charge du système entre files d'attente élémentaires.</P>
|