Brevet FR2854263A1 — publié le 20041029

PROCEDE D'EXECUTION DE TACHES CONCURRENTES PAR UN SOUS-SYSTEME GERE PAR UN PROCESSEUR CENTRAL L'invention concerne le domaine du contrôle des 5 tâches exécutées par un sous-système et plus particulièrement le contrôle par un processeur central d'un sous-système destiné au traitement temps réel de tâches. De tels systèmes, comprenant un processeur 10 central, fonctionnant éventuellement avec un système d'exploitation temps réel et un soussystème commandé par le processeur, sont en particulier utilisés dans des applications multimédia. Les sous-systèmes sont notamment utilisés pour effectuer des tâches de 15 décompression audio ou vidéo sur des flux de données. Il est notamment connu de commander un décodeur vidéo par un processeur central STi55 80. Le processeur transmet classiquement une sous tâche à exécuter par le décodeur. Un flux de sous tâches élémentaires constitue 20 une tâche, par exemple, pour une tâche de décodage d'images successives. Le décodeur vidéo comprend en pratique un processeur de traitement de signaux numérique, aussi appelée DSP dans la littérature - pour digital signal processing en anglais. Après la transmission de la sous-tâche, le soussystème doit répondre au processeur central, puis le processeur central soumet de nouvelles soustâches au sous-système. Ce procédé présente des inconvénients. Le 30 procédé exige notamment que le processeur présente un temps de réponse très réduit. Ceci implique d'utiliser un processeur performant et rend son intégration plus difficile. De plus, de nombreux systèmes d'exploitation de processeur ne garantissent pas un temps de réponse 35 suffisamment court. Ces inconvénients sont particulièrement sensibles dans des applications en temps réel, notamment des applications multimédia. En effet, la restitution ou l'enregistrement de données multimédia sont parfois perturbés par le fonctionnement du processeur de façon notable pour l'utilisateur. De plus, la gestion des réponses du sous-système par le processeur ralentit l'exécution d'autres tâches par le processeur. La mémoire du processeur central peut alors être insuffisante et provoquer l'effacement de données à traiter. Par ailleurs, la précision du moment 10 d'exécution des sous-tâches par le sous-système est insuffisante. Des fonctions multimédia telles que la pause, l'avance rapide, et similaire, sont délicates à gérer, la synchronisation de l'image et du son est également 15 difficile à gérer. Ces exigences impliquent également un développement, une intégration et une qualification des logiciels d'application assez complexe et fastidieuse. La gestion temps réel est en outre délicate à 20 intégrer dans le système d'exploitation du sous-système Il existe donc un besoin pour un procédé d'exécution de tâche et pour un système selon l'invention qui résolvent un ou plusieurs de ces inconvénients. L'invention à ainsi pour objet un procédé de traitement de différentes tâches concurrentes par un sous-système géré par un processeur central, les tâches étant constituées de messages successifs incluant un premier message, des messages intermédiaires et un 30 dernier message, chaque message intermédiaire comprenant au moins un paramètre de sous-tâche et un lien vers le message suivant indiquant l'instant de traitement du message suivant, le processeur central et le soussystème étant connectés à plusieurs compteurs associés à 35 des tâches respectives et à une mémoire de stockage, le procédé comprenant les étapes de: -pour chaque tâche, -une sous-étape d'écriture par le processeur central, comprenant: -inscription d'un message dans la mémoire 5; puis -si le compteur est initialement libre d'accès, interdiction de l'accès au compteur associé pour le sous-système; puis -si le compteur a une valeur nulle, le processeur central inscrit dans le sous-système un lien indiquant l'instant de traitement du premier message par le sous-système; 15 -sinon, inscription dans le soussystème du lien vers le message suivant, inclus dans le message inscrit dans la mémoire; -puis incrémentation du compteur par le 20 processeur central par un nombre représentatif de la présence d'un message de ladite tâche dans la mémoire; puis -levée de l'interdiction d'accès au compteur; -une sous-étape de traitement par le soussystème, comprenant: -si le compteur est initialement libre d'accès, interdiction de l'accès au compteur associé pour le processeur 30 central; puis -si le compteur a une valeur non nulle, le sous-système lit le lien vers le message suivant inscrit précédemment et décrémente le compteur associé; puis 35 -levée de l'interdiction d'accès au compteur associé; puis -le sous-système traite les paramètres de sous-tâche du message suivant à l'instant indiqué dans le lien. Selon une variante, le lien vers le message suivant indique également la longueur du message suivant. Selon encore une variante, les messages d'une tâche sont disposés séquentiellement dans la mémoire. Selon une autre variante, le lien vers le message suivant ne comprend pas l'adresse du message suivant 10 dans la mémoire. Selon encore une autre variante, le lien v-rs le message suivant indique également l'adresse du message suivant dans la mémoire. On prévoit également que préalablement à l'étape 15 d'inscription d'un message dans la mémoire, le processeur central consulte la liste des adresses disponibles dans la mémoire, détermine une adresse o stocker le message dans la mémoire et inscrit l'adresse du message dans le lien du message précédent. Selon une variante, le lien vers le message suivant indique également le type du message suivant. Selon une autre variante, au moins un lien d'un desdits messages indique un traitement immédiat du message suivant, et le procédé comprend en outre une 25 étape de traitement immédiat du message suivant. Selon encore une variante, au moins un lien vers le message suivant indique un traitement conditionné par un événement extérieur, et le procédé comprend en outre les étapes de: -réception par le sous-système d'un signal représentatif d'un événement extérieur; puis -traitement du message suivant par le sous-système. Selon une autre variante, le signal est un signal de synchronisation vidéo. :35 Selon encore une autre variante, le lien vers le message suivant indique l'instant de traitement du message suivant par une durée relative séparant le traitement du message suivant et celui du message comprenant le lien. On prévoit également que le premier message d'une tâche ne contient pas de paramètre de sous-tâche. Selon une variante, le dernier message comprend un lien indiquant la fin de la tâche. Selon une autre variante, l'indication de l'instant de traitement du message suivant dans le lien du dernier 10 message comprend une valeur nulle. Selon une autre variante, le sous-système effectue des tâches de traitement vidéo comprenant la gestion de capture d'images, la gestion d'affichage d'images et l'encodage/décodage d'images; lorsque plusieurs liens 15 indiquent un même instant d'exécution pour plusieurs messages respectifs, le sous-système traite prioritairement les paramètres de soustâche d'un message de gestion de capture d'images, puis les paramètres de sous-tâche d'un message d'affichage 20 d'images, puis les paramètres de sous-tâche d'un message d'encodage/décodage d'images. Selon encore une variante, le sous-système et le processeur central réceptionnent un signal d'horloge commun et déterminent leur temps système respectif à 25 partir de ce signal d'horloge. Selon encore une autre variante, le traitement des paramètres d'un message est effectué lorsque le temps système du sous-système est égal à l'instant indiqué pour le traitement du message. L'invention porte également sur un système électronique d'exécution de tâches concurrentes, comprenant: -une mémoire de stockage; -un processeur central, susceptible de générer et 35 d'inscrire des messages successifs constituant plusieurs tâches concurrentes dans la mémoire de stockage, chaque tâche étant constituée d'un premier message, de plusieurs messages intermédiaires et d'un dernier message, chaque message intermédiaire inscrit comprenant au moins un paramètre de sous- tâche et un lien vers le message suivant, -un sous-système susceptible de lire les messages inscrits dans la mémoire de stockage, et comprenant un organe de commande requérant le traitement d'un message à l'instant spécifié dans le lien du message 10 précédant, et un organe de traitement traitant le message audit instant en réponse à la requête; -plusieurs compteurs, chaque compteur étant associé à une des tâches, susceptible d'être incrémenté par le processeur central et susceptible d'être décrémenté 15 par le sous-système; -des sémaphores, chaque sémaphore autorisant un accès du processeur central à un compteur associé à ce sémaphore seulement en absence d'accès du soussystème audit compteur, et autorisant un accès du 20 sous-système audit compteur associé seulement en absence d'accès du processeur central audit compteur. Selon une variante, la mémoire comprend au moins plusieurs lignes de stockage parallèles de type FIFO, dont l'entrée est connectée au processeur central, et 25 dont la sortie est connectée au sous-système. Selon encore une variante, le système présente une horloge fournissant un même signal d'horloge au processeur central et au sous-système. Selon une autre variante, le processeur central et 30 le sous-système disposent chacun d'un organe de détermination d'un temps système en fonction des signaux d'horloge. Selon encore une autre variante, le sous-système comprend un module temporel de comparaison du temps 35 système et de l'instant d'exécution d'un message, susceptible de générer ladite requête en cas d'égalité entre le temps système et l'instant d'exécution. On peut également prévoir que le sous-système présente une entrée de réception d'événements extérieurs autres que des signaux d'horloge. Selon une variante, le sous-système est susceptible de synchroniser le traitement d'au moins un message avec un événement extérieur reçu. Selon encore une variante, le compteur comprend le 10 nombre de messages d'une tâche stockés dans la mémoire. L'invention sera mieux comprise à partir des figures annexées, fournies à titre d'exemple, et qui représentent: -figure 1, une représentation schématique d'un 15 système selon l'invention; -figure 2, la structure simplifiée de trois paquets successifs appartenant à une même tâche selon l'invention. Le système 1 comprend un processeur central 2 et un sous-système 3; -figure 3, une représentation schématique d'un sémaphore utilisé. L'invention propose de traiter différentes tâches concurrentes constituées d'un premier message, de message intermédiaires et d'un dernier message. Les 25 messages intermédiaires comprennent un paramètre de sous-tâche et un lien vers le message suivant, ce lien indique l'instant de traitement du message suivant. Un compteur est associé à chaque tâche. On utilise un sémaphore pour éviter des accès conflictuels au:30 compteur, de la part du processeur central ou du soussystème. Le compteur permet également de discriminer si le message est un premier message, un message intermédiaire ou un dernier message. Un tel système permet notamment de réduire, 35 voire éliminer les envois d'informations du sous-système vers le processeur central pour gérer l'exécution des tâches. Ce système permet en outre de réduire les exigences de temps de réponse du processeur central. Ce système permet par ailleurs d'exécuter les sous-tâches d'une tâche à un instant déterminé. Ce système permet de 5 plus au sous-système et au processeur central d'accéder à des données communes sans conflit. Le système permet encore de décharger la mémoire du processeur central. La figure 1 représente un mode de réalisation d'un système 1 mettant en oeuvre des procédés de 10 l'invention. Le système 1 comprend un processeur central 2, un sous-système 3 de traitement de messages. et une mémoire 4. Le processeur central 2 présente un accès en écriture à la mémoire 4, tandis que le sous-système 3 présente un accès en lecture à la mémoire 4. Le système 15 1 présente en outre des compteurs 5, chacun associé à une tâche respective. Chaque compteur 5 est associé à un sémaphore 6 de gestion d'accès, gérant les accès en lecture et en écriture du processeur central 2 ou du sous-système 3. Un module temporel 7 commande 20 l'exécution de sous-tâches par un module de traitement 8 du sous-système 3, à des instants déterminés. Le système 1 de ce mode de réalisation comprend également avantageusement un registre de stockage intermédiaire 9, connecté entre la mémoire 4 et le module de traitement 25 8. L'homme de métier comprendra bien que le soussystème peut être réalisé de manière adéquate en intégrant ou non les différents éléments décrits cidessus. L'homme de métier adaptera bien entendu les 30 dimensions des bus entre les différents éléments du système 1, afin de garantir des débits suffisants pour les applications visées. Le fonctionnement général d'un système 1 selon l'invention est le suivant: Le processeur central 2 génère les messages et détermine l'instant d'exécution des sous-tâches correspondantes par le sous-système 3. Cette gestion des instants de traitement permet au processeur central 2 de gérer aisément des fonctions multimédia telles que l'avance rapide, la pause, etc... dans des flux 5 audiovisuels. La synchronisation de flux audio et vidéo est en outre plus aisée à gérer, notamment dans l'hypothèse ou un système gère les flux audio et o un autre système gère les flux vidéo. Des exemples de structure de messages seront détaillés ultérieurement. Le processeur central effectue pour chaque soustâche une étape d'inscription de message dans la mémoire 4. Durant cette étape d'inscription, le processeur central 2 inscrit un message dans la mémoire 4 et on teste si le compteur 5 est libre d'accès, par 15 l'intermédiaire du sémaphore associé. Si le compteur est libre d'accès, le processeur central 2 interdit l'accès au compteur 5 par le sous-système 3. Si le compteur n'est pas libre d'accès, le processeur central 2 renouvèle le test jusqu'à ce que le compteur 5 soit 20 libre d'accès. Le processeur central 2 lit ensuite la valeur du compteur 5. Si le compteur 5 a une valeur nulle, le processeur central inscrit un lien indiquant l'instant de traitement du premier message dans le soussystème 3, par exemple dans le module temporel 7. Si le 25 compteur 5 a une valeur non-nulle, le processeur central 2 inscrit dans le sous-système 3 un lien vers le message suivant, initialement inclus dans le message inscrit dans la mémoire. Le compteur est incrémenté par le processeur central 2, par un nombre représentatif de la 30 présence d'un message de la tâche dans la mémoire 4. Le processeur central 2 dispose ainsi d'une sortie d'incrémentation 21. Le processeur central 2 lève ensuite l'interdiction d'accès au compteur 5. Le sous-système 3 va ensuite traiter les 35 paramètres des messages stockés dans la mémoire 4. Lors d'une étape de traitement d'un message ou des paramètres de sous-tâche, le sous-système 3 teste préalablement si le compteur 5 est libre d'accès. Si le compteur 5 est libre d'accès, le soussystème 3 interdit l'accès au compteur 5 par le processeur central 2. Si le compteur 5 5 a une valeur non-nulle, le sous-système 3 lit le lien vers le message en cours de traitement, lien contenu dans le message précédent. Le compteur 5 est alors décrémenté et l'interdiction d'accès au compteur 5 est alors levée. Le sous-système 3 dispose d'une sortie 31 10 permettant de décrémenter le compteur 5. Le sous-système 3 traite les paramètres de sous-tâche du message en cours à l'instant indiqué dans le lien du message précédent. L'instant de traitement d'un message est par exemple géré par le module temporel 7. Le module 15 temporel 7 compare par exemple l'instant, indiqué dans le lien du message précédant, à l'instant en cours, par exemple obtenu à partir d'un temps système partagé avec le sous-système 3. Lorsque l'instant indiqué est égal à l'instant en cours, le module temporel 7 commande le 20 traitement du message correspondant par le sous-système 3. Les autorisations d'accès au compteur 5 sont ainsi gérées par le sémaphore 6. Un exemple de sémaphore à un bit est schématisé à la figure 3. Le sémaphore 6 25 représenté interdit l'accès à un élément autre que celui en cours d'accès lorsque le bit vaut 1, et autorise tout accès lorsque le bit vaut 0. Le sémaphore 6 vise à éviter que le processeur central 2 et le sous-système 3 n'accèdent en simultané au compteur 5. On évite ainsi:30 des inscriptions erronées dans le compteur 5. Il est à noter qu'on peut envisager plusieurs types de compteur 5. On peut notamment prévoir que le compteur 5 mémorise le nombre de sous- tâches ou de messages restant à traiter pour une tâche, ou encore que:35 le compteur 5 ne présente qu'un état binaire, représentatif de la présence ou non d'un message de la Il tâche dans la mémoire 4. Si le compteur 5 mémorise le nombre de messages restant à traiter, le processeur central 2 peut consulter le compteur 5 pour savoir si une sous- tâche définie a été exécutée. Le compteur peut 5 notamment servir à discriminer si le message est un premier message d'une tâche ou un message intermédiaire ou un dernier message. Le compteur permet également au processeur central 2 de réinitialiser ou effacer une tâche: il suffit pour cela que le processeur central 2 10 inscrive une valeur nulle dans le compteur 5. La figure 2 représente les structures respectives de messages d'une tâche T comprenant trois messages MO à M2. Ces messages ont été générés successivement par le processeur central: par 15 "successivement", on entend que pour une tâche donnée, les messages ont été générés dans un ordre déterminé. Le processeur peut bien entendu générer des messages pour d'autres tâches, par exemple dans l'intervalle séparant la génération de MO et Ml. Le message MO est le premier 20 message de la tâche T, le message Ml est un message intermédiaire, et le message M2 est le dernier message de cette tâche. Le message MO représenté comprend uniquement le lien LO vers le message Ml. Ce message MO ne comprend 25 ainsi préférentiellement pas de paramètres de soustâches, car il n'a été précédé d'aucun message de la tâche T. Ainsi, l'instant d'exécution de paramètres éventuels de MO n'aurait pas pu être défini dans un autre message de la tâche T. Le lien LO comprend un 30 pointeur vers l'adresse de Ml dans la mémoire 4, un indicateur du type du message Ml, et un indicateur de l'instant d'exécution de Ml. On peut également inclure dans le lien LO un indicateur de la longueur du message Ml, une requête en exécution immédiate du message Ml 35 (qui implique le traitement de MI par le sous- système, immédiatement), une requête d'exécution conditionnelle du message Ml (on peut notamment prévoir de surveiller des événements extérieurs: on réceptionne un signal représentatif d'un événement extérieur indiqué dans la requête, et on traite alors le message MO. On peut 5 notamment surveiller un signal de synchronisation vidéo.). Le pointeur d'adresse est primordial dans les variantes o des messages successifs d'une tâche ne sont pas inscrits les uns à la suite des autres dans une 10 mémoire FIFO. L'indicateur de longueur permet d'utiliser des paramètres de sous-tâche de longueur variable. L'indicateur de l'instant d'exécution contenu dans LO, spécifie l'instant d'exécution des paramètres 15 Pi de Ml, définis ultérieurement. L'indicateur de l'instant d'exécution du message suivant peut être mis en oeuvre de plusieurs façons. On peut soit utiliser un indicateur absolu indiquant un instant d'exécution absolu par rapport au temps système, soit un indicateur 20 relatif définissant la durée séparant un message de son message suivant. L'indicateur relatif permet des modifications plus aisées de l'instant d'exécution d'un ensemble de sous-tâches car il suffit de modifier un indicateur pour modifier l'instant d'exécution des 25 messages suivants. Ce type de lien est particulièrement avantageux pour gérer des fonctions multimédia telles que décrites précédemment. L'instant peut être défini par une valeur numérique, dont l'incrément vaut une durée de base, par 30 exemple la période d'un cycle d'horloge système. Le processeur central 2 et le sous-système 3 disposent de préférence d'un même signal d'horloge. De façon générale, chaque premier message et chaque message intermédiaire peut inclure les 35 informations de LO décrites pour MO, concernant son message suivant. Le message Ml présente un lien Ll vers le message suivant M2, de structure similaire à celle de LO. Le message Ml présente en outre une zone Pl contenant des paramètres, correspondant à des données de la tâche à traiter par le sous-système 3. Le message M2 comprend également un lien L2 vers un message suivant, et une zone P2 comprenant des paramètres de sous-tâche. Le lien L2 et la zone P2 présentent globalement la même structure que, 10 respectivement, Li et Pl. Le message M2 comprend de préférence un lien L2 indiquant que M2 est le dernier message de la tâche. On réduit ainsi les besoins d'autres moyens de signalisation pour le processeur central 2. De 15 préférence, on utilise des zones ou indicateurs inutilisés de L2, pour indiquer que M2 est le dernier message de la tâche T. On peut notamment donner une valeur nulle à un indicateur du lien L2 pour fournir cette information. On peut notamment prévoir d'inclure 20 une valeur nulle comme indication de l'instant d'exécution du message suivant dans L2. On peut par exemple prévoir un lien vers le message suivant présentant la structure suivante: un pointeur vers le message suivant d'une taille de 28 25 bits, un indicateur du type de message suivant d'une taille de 8 bits, et un indicateur d'instant d'exécution d'une taille de 32 bits. On peut envisager plusieurs types de modes de stockage des messages ou des paramètres des messages. Selon une première variante, représentée à la figure 1, à chaque tâche traitée par le processeur central 2, est associée une ligne de mémoire FIFO. Ainsi, le processeur central 2 inscrit les messages successifs d'une tâche donnée à l'entrée de la mémoire 35 FIFO. Cette variante permet éventuellement de ne pas inscrire de pointeur d'adresse dans le lien d'un message, car les messages successifs sont disposés en mémoire les uns à la suite des autres, dans leur ordre de traitement par le sous-système 3. A chaque ligne de la mémoire FIFO 4, est associé un emplacement mémoire 5 d'un registre 9. Une fois qu'un message en sortie de la mémoire FIFO est traité, son lien est stocké dans le sous-système 3. En l'occurrence, l'indicateur d'instant d'exécution du message suivant est stocké dans le module temporel, le pointeur vers le message suivant et 10 l'indicateur de longueur du message suivant sont stockés dans le registre 9. Sur la figure, les termes suivants identifient des portions de messages: STP correspond à des paramètres de sous-tâche, NMP correspond à un pointeur vers le message suivant, NML correspond à un 15 indicateur de longueur du message suivant et ETS correspond à un indicateur d'instant d'exécution du message suivant. Le message suivant est alors placé à la sortie de la ligne correspondante de la mémoire FIFO 4. Ce message peut être traité car le sous-système 3 20 dispose de toutes les informations On remarquera que dans l'exemple, l'usage des pointeurs d'adresse NMP est facultatif car les messages d'une même tâche sont placés les uns à la suite des autres dans une ligne FIFO par le processeur central 2. 25 On peut également prévoir que le processeur central 2 transfère un premier message d'une tâche directement dans le registre 9. Globalement, le registre 9 peut être considéré comme formant un tout avec la mémoire 4. Selon une deuxième variante, les messages ou paramètres des messages sont stockés dans une mémoire 4 quelconque, accessible en écriture par le processeur central, et accessible en lecture par le sous-système 3. On crée ainsi une liste chaînée de messages ou sous35 tâches. Cette mémoire peut être de tout type, par exemple intégrée au sous-système ou fractionnée entre une mémoire du sous-système et une mémoire extérieure de surplus. Un sous-système de gestion de vidéo peut notamment mettre en oeuvre les tâches suivantes le décodage vidéo, l'affichage vidéo, la capture vidéo, l'encodage vidéo, le décodage et l'affichage vidéo ou la capture et l'encodage vidéo. On utilisera un processeur central adapté pour déterminer les instants d'exécution des différents 10 messages d'une tâche, et pour définir l'ordre d'exécution de messages appartenant à des tâches différentes. Cependant, il est envisageable que des exceptions se produisent: le processeur central peut notamment engendrer plusieurs messages présentant un 15 lien contenant une même indication d'instant d'exécution, ou il est possible que des priorités doivent être modifiées du fait de perturbations sur une tâche. On peut alors définir des ordres de priorités d'exécution, que le sous-système 3 prendra en compte 20 lors de ces exceptions. Le sous-système 3 peut notamment effectuer plusieurs tâches parmi les suivantes: des tâches de traitement vidéo (comprenant la gestion de capture d'images), de gestion d'affichage d'images et d'encodage/décodage d'images. Le sous-système traite 25 alors, par ordre de priorité décroissant: les paramètres de sous-tâche d'un message de gestion de capture d'images, les paramètres de sous-tâche d'un message d'affichage d'images, puis les paramètres de sous-tâche d'un message d'encodage/décodage d'images. L'invention n'est bien entendu pas limitée aux exemples et modes de réalisation décrits et représentés, mais est susceptible de nombreuses variantes accessibles à l'homme de l'art. Ainsi, bien que le système ait été représenté schématiquement par des blocs indépendants, 35 on peut prévoir en pratique d'intégrer le processeur central, le sous-système et la mémoire, ou simplement d'intégrer le sous-sytème et la mémoire. Par ailleurs, bien qu'on ait décrit l'utilisation d'un signal d'horloge commun pour déterminer un temps système dans le processeur central et dans le sous-système, on peut 5 également envisager de fournir un temps absolu commun au processeur central et au sous-système. REVENDICATIONS 1. Procédé de traitement de différentes tâches 5 concurrentes par un soussystème (3) géré par un processeur central (2) , les tâches étant constituées de messages successifs incluant un premier message (MO), des messages intermédiaires (Ml) et un dernier message (M2), chaque message intermédiaire comprenant 10 au moins un paramètre de sous-tâche et un lien vers le message suivant indiquant l'instant de traitement du message suivant, le processeur central (2) et le sous-système (3) étant connectés à plusieurs compteurs associés à des tâches respectives et à une 15 mémoire de stockage (4), le procédé comprenant les étapes de: -pour chaque tâche, -une sous-étape d'écriture par le processeur central (2), comprenant: -inscription d'un message dans la mémoire (4); puis -si le compteur (5) est initialement libre d'accès, interdiction de l'accès au compteur associé pour le sous-système; 25 puis -si le compteur a une valeur nulle, le processeur central inscrit dans le sous-système un lien indiquant l'instant de traitement du premier 30 message par le sous-système; -sinon, inscription dans le soussystème du lien vers le message suivant, inclus dans le message inscrit dans la mémoire; :3s -puis incrémentation du compteur (5) par le processeur central par un nombre représentatif de la présence d'un message de ladite tâche dans la mémoire; puis -levée de l'interdiction d'accès au compteur; -une sous-étape de traitement par le soussystème, comprenant: -si le compteur est initialement libre d'accès, interdiction de l'accès au compteur associé pour le processeur 10 central; puis -si le compteur a une valeur non nulle, le sous-système lit le lien vers le message suivant inscrit précédemment et décrémente le compteur associé; puis 15 -levée de l'interdiction d'accès au compteur associé; puis -le sous-système traite les paramètres de sous-tâche du message suivant à l'instant indiqué dans le lien. 2. Procédé selon la revendication 1, caractérisé en ce que le lien vers le message suivant indique également la longueur du message suivant. 25 3. Procédé selon la revendication 1 ou 2, caractérisé en ce que les messages d'une tâche sont disposés séquentiellement dans la mémoire (4). 4. Procédé selon la revendication 3, caractérisé en ce que le lien vers le message suivant ne comprend pas l'adresse du message suivant dans la mémoire. 5. Procédé selon l'une quelconque des revendications 1 à 35 3, caractérisé en ce que le lien vers le message suivant indique également l'adresse du message suivant dans la mémoire (4). 6. Procédé selon la revendication 5, caractérisé en ce 5 que préalablement à l'étape d'inscription d'un message dans la mémoire (4), le processeur central (2) consulte la liste des adresses disponibles dans la mémoire, détermine une adresse o stocker le message dans la mémoire et inscrit l'adresse du 10 message dans le lien du message précédent. 7. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le lien vers le message suivant indique également le type du message 15 suivant. 8. Procédé selon la revendication 7, caractérisé en ce qu'au moins un lien d'un desdits messages indique un traitement immédiat du message suivant, et en ce que 20 le procédé comprend en outre une étape de traitement immédiat du message suivant. 9. Procédé selon la revendication 8, caractérisé en ce qu'au moins un lien vers le message suivant indique 25 un traitement conditionné par un événement extérieur, et en ce que le procédé comprend en outre les étapes de: -réception par le sous-système d'un signal représentatif d'un événement extérieur; puis se -traitement du message suivant par le sous-système. 10. Procédé selon la revendication 9, caractérisé en ce que le signal est un signal de synchronisation vidéo. [35 11. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le lien vers le message suivant indique l'instant de traitement du message suivant par une durée relative séparant le traitement du message suivant et celui du message comprenant le lien. r 12. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le premier message d'une tâche ne contient pas de paramètre de soustâche. 13. Procédé selon la revendication précédente, caractérisé en ce que le dernier message comprend un lien indiquant la fin de la tâche. 14. Procédé selon la revendication 13, caractérisé en ce que l'indication de l'instant de traitement du message suivant dans le lien du dernier message comprend une valeur nulle. 15. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que -le sous-système (3) effectue des tâches de traitement vidéo comprenant la gestion de capture d'images, la gestion d'affichage d'images et 25 l'encodage/décodage d'images; -lorsque plusieurs liens indiquent un même instant d'exécution pour plusieurs messages respectifs, le sous-système traite prioritairement les paramètres de sous-tâche d'un message de gestion de capture 30 d'images, puis les paramètres de sous-tâche d'un message d'affichage d'images, puis les paramètres de sous-tâche d'un message d'encodage/décodage d'images. 16. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le sous-système (3) et le processeur central (2) réceptionnent un signal d'horloge commun et déterminent leur temps système respectif à partir de ce signal d'horloge. 17. Procédé selon la revendication 16, caractérisé en ce que le traitement des paramètres d'un message est effectué lorsque le temps système du sous-système est égal à l'instant indiqué pour le traitement du message. 18. Système électronique d'exécution de tâches concurrentes (1), comprenant -une mémoire de stockage (4); -un processeur central (2), susceptible de générer et 15 d'inscrire des messages (MO-M2) successifs constituant plusieurs tâches concurrentes dans la mémoire de stockage, chaque tâche étant constituée d'un premier message (MO), de plusieurs messages intermédiaires (Ml) et d'un dernier message (M2), 20 chaque message intermédiaire inscrit comprenant au moins un paramètre de sous-tâche (Pi) et un lien vers le message suivant (Ll), -un sous-système (3) susceptible de lire les messages inscrits dans la mémoire de stockage, et comprenant 25 un organe de commande requérant le traitement d'un message à l'instant spécifié dans le lien du message précédant, et un organe de traitement traitant le message audit instant en réponse à la requête; -plusieurs compteurs (5), chaque compteur étant 30 associé à une des tâches, susceptible d'être incrémenté par le processeur central (2) et susceptible d'être décrémenté par le sous-système (3); -des sémaphores (6), chaque sémaphore autorisant un 35 accès du processeur central à un compteur associé à ce sémaphore seulement en absence d'accès du soussystème audit compteur, et autorisant un accès du sous-système audit compteur associé seulement en absence d'accès du processeur central audit compteur. 19. Système selon la revendication 18, caractérisé en ce que la mémoire comprend au moins plusieurs lignes de stockage parallèles de type FIFO, dont l'entrée est connectée au processeur central (2), et dont la sortie est connectée au sous-système (3). 20. Système selon l'une quelconque des revendications 18 ou 19, caractérisé en ce que le système présente une horloge fournissant un même signal d'horloge au processeur central (2) et au sous- système (3). 21. Système selon la revendication 20, caractérisé en ce que le processeur central (2) et le sous-système (3) disposent chacun d'un organe de détermination d'un temps système en fonction des signaux d'horloge. 20 22. Système selon la revendication 21, caractérisé en ce que le sous- système (3) comprend un module temporel de comparaison du temps système et de l'instant d'exécution d'un message, susceptible de 25 générer ladite requête en cas d'égalité entre le temps système et l'instant d'exécution. 23. Système selon l'une quelconque des revendications 18 à 22, caractérisé en ce que le sous-système (3) 30 présente une entrée de réception d'événements extérieurs autres que des signaux d'horloge. 24. Système selon la revendication 23, caractérisé en ce que le soussystème est susceptible de 35 synchroniser le traitement d'au moins un message avec un événement extérieur reçu. 25. Système selon l'-une quelconque des revendications 18 à 24, caractérisé en ce que le compteur (5) comprend le nombre de messages d'une tâche stockés dans la mémoire.