Brevet FR3069678A1 (20190201)

REVENDICATIONS1.- Procédé d'évaluation d'un temps d'exécution de tâches (T1,..., Tn) sur des blocs matériels (B1,..., B,,), le procédé comprenant les étapes suivantes : - la fourniture (100) d'un premier modèle (2) comprenant un ensemble de tâches (T1,..., Tn) et un ensemble de blocs matériels (B1,..., Bu), chaque bloc matériel (B1,..., Be) étant propre à exécuter au moins une tâche (T1,..., Tn) conformément à des règles établies par le premier modèle (2), chaque tâche (T1,..., Te) étant une fonction transformant au moins une entrée en au moins un résultat de sortie, la fonction étant une séquence d'instructions activable par la réception de paramètres d'activation en entrée, au moins un paramètre d'activation étant le résultat obtenu par l'exécution d'au moins une autre tâche Te), les règles associant, à chaque tâche (T1,..., Te), un bloc matériel (B1,..., Bri) Pour exécuter la tâche (T1,..., T) et définissant, en outre, les résultats de chaque tâche (T1,..., Tn) formant les paramètres d'activation d'au moins une autre tâche (T1,..., T), - la fourniture (110) d'un outil d'analyse (4) configuré pour définir un scénario d'exécution des tâches (T1,..., Te) sur les blocs matériels (B1,..., Be), l'outil d'analyse (4) étant propre à évaluer un temps d'exécution des tâches (T1,..., Tn) lorsque les tâches (T1..... T) sont exécutées sur les blocs matériels (B1,..., Be) selon le scénario défini par l'outil d'analyse (4), l'outil d'analyse (4) imposant aux tâches (T1,..., Tn) le respect de contraintes pour l'exécution et l'évaluation du temps d'exécution des tâches (T1,..., Te) sur les blocs matériels (B1,..., Bu), - la fourniture (120) de contraintes imposées par l'outil d'analyse (4), les contraintes comprenant une ou les contraintes suivantes : o la fourniture, à d'autres tâches (T1,..., Ta), des résultats obtenus à la suite de l'exécution d'instructions de la séquence d'instructions de chaque tâche (T1,..., Tn) est possible uniquement après l'exécution de la totalité des instructions de la séquence d'instructions de la tâche (T1,..., Tri), o la réception de paramètres d'activation par chaque tâche (T1,..., Te) en cours d'exécution est possible uniquement après l'exécution de la totalité des instructions de la séquence d'instructions de la tâche Te), O une tâche (T1,..., Te) comprend au plus une seule entrée de réception de paramètres d'activation, o une tâche (T1,..., Te) comprend au plus une seule sortie de fourniture de résultats, et O les tâches (T1,..., Te) sont exécutées selon un ordre de priorité. 18 - le découpage (140) en sous-tâches (T1_1, T1-2, T2-1, T2-2, T3-1, T3-2) d'au moins une tâche (T1,..., Te) du premier modèle (2) pour obtenir un deuxième modèle compatible avec les contraintes imposées par l'outil d'analyse (4) et respectant les règles établies par le premier modèle (2), chaque sous-tâche (T1_1, T1-2, T2-1, T2-2, T3-1, T3-2) d'une tâche 5 (T1,..., Te) étant une sous-fonction transformant au moins une entrée de la tâche (T1,..., Tn) en au moins un résultat de sortie de la tâche (T1,..., Te), - la définition (150), par l'outil d'analyse (4), d'un scénario d'exécution des tâches (T1,..., Te) et sous-tâches (T1_1, T1-2, T2-1, T2-2, T3-1, T3-2) du deuxième modèle sur les blocs matériels (B1,..., Be) du deuxième modèle, 10 - l'exécution (160), par l'outil d'analyse (4), des tâches (T1,..., Te) et sous-tâches (T1.1, T1-2, T2-1, T2-2, T3-1, T3-2) du deuxième modèle sur les blocs matériels (B1,..., Be) du deuxième modèle selon le scénario défini, et - l'évaluation (170), par l'outil d'analyse (4), pour le scénario défini, du temps d'exécution des tâches (T1,..., Te) et sous-tâches du deuxième modèle sur les blocs 15 matériels (B1,..., B) du deuxième modèle, le temps d'exécution des tâches (T1,..., Te) du premier modèle (2) sur les blocs matériels (B1,..., Be) du premier modèle (2) étant compris dans un intervalle de temps borné, l'une des bornes de l'intervalle étant le temps d'exécution évalué pour le deuxième modèle selon le scénario défini. 20 2.- Procédé selon la revendication 1, dans lequel l'étape de découpage (140) comprend le découpage de chaque tâche Te) du premier modèle (2) en autant de premières sous-tâches (T1_1, T1_2) que un plus le nombre de résultats en sortie de la tâche (T1,..., Te) appartenant à une première catégorie de résultats, chaque résultat de la première catégorie de résultats étant fourni en entrée d'autres tâches (T1,..., Te) avant 25 l'exécution de la totalité des instructions de la tâche (T1,..., Te), chaque première sous- tâche (T1_1, T1_2) étant propre à générer un résultat appartenant à la première catégorie de résultats et distinct des autres résultats de la première catégorie de résultats. 3.- Procédé selon la revendication 1 ou 2, dans lequel l'étape de découpage (140) 30 comprend le découpage de chaque tâche (T1,..., Te) du premier modèle (2) en autant de deuxièmes sous-tâches (T2_1, T2_2) que un plus le nombre d'entrées de la tâche (T1,..., Te) appartenant à une première catégorie d'entrées, chaque entrée de la première catégorie d'entrées étant apte à recevoir des paramètres d'activation avant l'exécution de la totalité des instructions de la tâche (T1,..., Te), chaque deuxième sous-tâche (T2-1, T2-2) 35 comprenant une entrée de la première catégorie d'entrées distincte des autres entrées de la première catégorie d'entrées. 19 4.- Procédé selon l'une quelconque des revendications 1 à 3, dans lequel l'étape de découpage (140) comprend le découpage de chaque tâche (T1,..., Tn) du premier modèle (2) en autant de troisièmes sous-tâches (T3_1, T3-2) que d'entrées de la tâche 5 (T1,..., Tn) appartenant à une deuxième catégorie d'entrées, chaque entrée de la deuxième catégorie d'entrées étant apte à recevoir des paramètres d'activation uniquement lorsque les autres entrées de la deuxième catégorie d'entrées n'ont pas reçu de paramètres d'activation, chaque troisième sous-tâche (T3_1, T3.2) comprenant une entrée de la deuxième catégorie d'entrées distincte des autres entrées de la deuxième 10 catégorie d'entrées. 5.- Procédé selon l'une quelconque des revendications 1 à 4, dans lequel l'étape de découpage (140) comprend le découpage de chaque tâche (T1,..., T,-,) du premier modèle (2) en autant de quatrièmes sous-tâches que de résultats en sortie de la tâche 15 (T1,..., T) appartenant à une deuxième catégorie de résultats, chaque résultat de la deuxième catégorie de résultats étant fourni en entrée d'autres tâches (T1,..., Tri) uniquement lorsqu'aucun autre résultat n'a été fourni en entrée d'autres tâches (1-1,-, Tn) au cours de l'exécution de la tâche (T1,..., Tu), chaque quatrième sous-tâche étant propre à générer un résultat appartenant à la deuxième catégorie de résultats et distinct des 20 autres résultats de la deuxième catégorie de résultats. 6.- Procédé selon l'une quelconque des revendications 1 à 5, dans lequel le procédé comprend, avant l'étape de découpage (140), une étape d'écriture (130), sur le premier modèle (2), d'hypothèses du temps d'exécution des tâches (T1,..., Tn) du premier 25 modèle (2) sur les blocs matériels (B1,..., Bn) du premier modèle (2), les hypothèses étant utilisées par l'outil d'analyse (4) lors de l'étape (150) de définition du scénario. 7.- Procédé selon l'une quelconque des revendications 1 à 6, dans lequel les étapes d'exécution (160) et d'évaluation (170) sont itérées jusqu'à ce que le temps 30 d'exécution évalué lors d'une itération soit égal au temps d'exécution évalué lors de l'itération précédente. 8.- Procédé selon l'une quelconque des revendications 1 à 7, dans lequel le procédé comprend, après les étapes d'exécution (160) et d'évaluation (170), une étape 35 (180) de détermination d'un troisième modèle comprenant les tâches (T1,..., Tn) et les sous-tâches (T1_1, T1-2, T2-1, T2-2, T3-1, T3-2) du deuxième modèle, l'ensemble de blocs 20 matériels (B1,..., Be) du deuxième modèle et le temps d'exécution évalué pour le deuxième modèle à partir du scénario défini, le procédé comprenant, en outre, une étape de fusion (190) de chaque sous-tâche (T1_1, T1-2, T2-1, T2-2, T3_1, T3.2) du troisième modèle obtenue à la suite de l'étape (140) de découpage des tâches (T1,..., Te), en la tâche 5 (T1,..., Te) correspondante. 9.- Ensemble (1) d'évaluation d'un temps d'exécution de tâches (T1,..., Te) sur des blocs matériels (B1,..., Be), l'ensemble comprenant : - un premier modèle (2) comprenant un ensemble de tâches (T1,..., Te) et un 10 ensemble de blocs matériels (B1,..., Be), chaque bloc matériel (B1,..., Be) étant propre à exécuter au moins une tâche Te) conformément à des règles établies par le premier modèle (2), chaque tâche (T1,..., Te) étant une fonction transformant au moins une entrée en au moins un résultat de sortie, la fonction étant une séquence d'instructions activable par la réception de paramètres d'activation en entrée, au moins un paramètre 15 d'activation étant le résultat obtenu par l'exécution d'au moins une autre tâche (T1,..., Te), les règles associant, à chaque tâche (T1,..., Te), un bloc matériel (B1,..., Be) pour exécuter la tâche (T1,..., Te) et définissant, en outre, les résultats de chaque tâche (T1,..., Te), formant les paramètres d'activation d'au moins une autre tâche (T1,..., Ta), - un outil d'analyse (4) configuré pour définir un scénario d'exécution des tâches 20 (T1,..., Te) sur les blocs matériels (B1,..., Be), l'outil d'analyse (4) étant propre à évaluer un temps d'exécution des tâches (T1,..., Te) lorsque les tâches (T1,..., Te) sont exécutées sur les blocs matériels (B1,..., Bn) selon le scénario défini par l'outil d'analyse (4), l'outil d'analyse (4) imposant aux tâches (T1,..., Te) le respect de contraintes pour l'exécution et l'évaluation du temps d'exécution des tâches Tn) sur les blocs matériels (B1,..., Be), 25 - un fichier (6) comprenant les contraintes imposées par l'outil d'analyse (4), les contraintes comprenant une ou les contraintes suivantes : o la fourniture, à d'autres tâches (T1,..., Te), des résultats obtenus à la suite de l'exécution d'instructions de la séquence d'instructions de chaque tâche (T1,..., Tn) est possible uniquement après l'exécution de la totalité des 30 instructions de la séquence d'instructions de la tâche (T1,..., Te), o la réception de paramètres d'activation par chaque tâche (T1,..., Tn) en cours d'exécution est possible uniquement après l'exécution de la totalité des instructions de la séquence d'instructions de la tâche Te), o une tâche (T1,..., Te) comprend au plus une seule entrée de réception de 35 paramètres d'activation, 21 o une tâche (T1,..., Tn) comprend au plus une seule sortie de fourniture de résultats, et o les tâches (T1,..., Tn) sont exécutées selon un ordre de priorité. - un produit programme d'ordinateur (12) comportant des instructions logicielles, 5 les instructions logicielles mettant en oeuvre au moins l'étape de découpage (140) du procédé selon l'une quelconque des revendications 1 à 8, lorsque les instructions logicielles sont exécutées par un ordinateur, l'outil d'analyse (4) mettant en oeuvre au moins les étapes de définition (150), d'exécution (160) et d'évaluation (170) du procédé selon l'une quelconque des 10 revendications 1 à\n<CLM>\1\t10.- Support d'informations (26) sur lequel est mémorisé le produit programme d'ordinateur (12) de l'ensemble (1) selon la revendication 9.