mwirth-epo/epo-nmt-datasets huggingface dataset:
Selon un mode de mise en œuvre, le procédé comprend les étapes consistant à représenter la tâche à l'aide d'un graphe définissant un ensemble de traitements reliés par des nœuds de transition, dans lequel chaque nœud de transition définit un point de synchronisation selon une base de temps lors de l'exécution de la tâche sur le système multitâche ; définir les limites du créneau temporel associé à chaque traitement à partir des nœuds de transition source et destination du traitement ; pour deux traitements alternatifs ayant un nœud source commun et deux nœuds cible respectifs, fusionner les deux nœuds cible en un nœud cible fusionné ; et définir le créneau temporel commun aux deux traitements alternatifs à partir du nœud source commun et le nœud cible fusionné.
The method may comprise the steps of representing the task in the form of a graph defining a set of processes connected by transition nodes, wherein each transition node defines a synchronization point according to a time base during execution of the task on the multitasking system; defining the limits of the time slot allocated to each process from a source transition node and a destination transition node of the process; for two alternative processes that have a common source node and two respective target nodes, merging the two target nodes into a merged target node; and defining the time slot common to both alternative processes from the common source node and the merged target node.
Selon un mode de mise en œuvre, pour deux traitements alternatifs ayant à l'étape c) des contraintes temporelles différentes, le procédé comprend les étapes consistant à créer un nœud de transition intermédiaire dans un premier des deux traitements alternatifs, celui ayant la contrainte temporelle la plus longue, d'où il résulte un premier traitement partiel alternatif entre le nœud source et le nœud intermédiaire, et un deuxième traitement partiel entre le nœud intermédiaire et le nœud cible du premier traitement alternatif ; affecter au premier traitement partiel alternatif un premier besoin et une contrainte temporelle égale à la contrainte temporelle du deuxième traitement alternatif ; affecter au deuxième traitement partiel un deuxième besoin tel que la somme des premier et deuxième besoins soit égale au besoin du premier traitement alternatif, et une contrainte temporelle égale à la différence des contraintes temporelles des deux traitements alternatifs ; et procéder avec le premier traitement partiel alternatif et le deuxième traitement alternatif selon l'étape d).
The method may comprise, for two alternative processes having in step c) different time constraints, the steps of creating an intermediate transition node in a first of the two alternative processes having the longest time constraint, resulting in a first partial alternative process between the source node and the intermediate node, and a second partial process between the intermediate node and the target node of the first alternative process; assigning to the first partial alternative process a first resource need and a time constraint equal to the time constraint of the second alternative process; assigning to the second partial process a second resource need such that the sum of the first and second resource needs is equal to the resource need of the first alternative process, and a time constraint equal to the difference of the time constraints of the two alternative processes; and proceeding with the first partial alternative process and the second alternative process according to step d).
Selon un mode de mise en œuvre, le procédé comprend les étapes consistant, dans chaque créneau temporel, à vérifier par un chien de garde que l'exécution du traitement en cours respecte le besoin affecté au créneau temporel ; et ne pas signaler d'anomalie par le chien de garde si l'exécution du traitement en cours dépasse le besoin et que le traitement en cours est le premier traitement partiel alternatif.
The method may comprise the steps of, in each time slot, checking by a watchdog that the execution of an ongoing process complies with the resource need assigned to the time slot; and omit signaling a fault by the watchdog if the execution of the ongoing process exceeds the resource need and the ongoing process is the first partial alternative process.
Selon un mode de mise en œuvre, le procédé comprend les étapes consistant à activer une variable d'état à l'exécution du premier traitement partiel alternatif ; ne pas signaler d'anomalie par le chien de garde si l'exécution du traitement en cours dépasse le besoin et que la variable d'état est active ; et désactiver la variable d'état à un point de synchronisation correspondant à un nœud cible fusionné.
The method may comprise the steps of setting a state variable upon execution of the first partial alternative process; omit signaling a fault by the watchdog if the execution of the ongoing process exceeds the resource need and the state variable is set; and clearing the state variable at a synchronization point corresponding to a merged target node.
Selon un mode de mise en œuvre, le procédé comprend, pour une partie cyclique du graphe, les étapes consistant à diviser chaque traitement ayant une contrainte temporelle longue en un ensemble de traitements partiels ayant une contrainte temporelle courte qui est le plus grand commun diviseur des contraintes temporelles des traitements de la partie cyclique, d'où il résulte que la partie cyclique du graphe est transformée en un sous-graphe normalisé définissant une succession de traitements, complets ou partiels, ayant tous la même contrainte temporelle normalisée ; et répartir le besoin de chaque traitement de contrainte temporelle longue entre les traitements partiels correspondants, d'où il résulte que la somme des besoins des traitements partiels est égale au besoin du traitement de contrainte temporelle longue.
The method may comprise, for a cyclic portion of the graph, the steps of dividing each process having a longer time constraint in a set of partial processes having a shorter time constraint that is the greatest common divisor of the time constraints in the cyclic portion, whereby the cyclic portion of the graph is transformed into a normalized sub-graph defining a sequence of full or partial processes all having the same normalized time constraint; and distributing the resource need of each process having a longer time constraint between the corresponding partial processes, whereby the sum of the resource needs of the partial processes is equal to the resource need of the process having the longer time constraint.
Selon un mode de mise en œuvre, le procédé comprend les étapes consistant à superposer la fin d'une première partie du sous-graphe sur le début d'une deuxième partie du sous-graphe, de sorte que les nœuds de transition de la fin de la première partie du sous-graphe soient confondus avec des nœuds respectifs du début de la deuxième partie du sous-graphe, d'où il résulte que deux paires consécutives de nœuds confondus définissent un créneau temporel commun aux traitements ayant pour origines respectives les deux nœuds de la première paire ; et affecter au créneau temporel commun ainsi défini un besoin égal au plus grand des besoins des traitements associés à la première paire de nœuds, et une contrainte temporelle égale à la contrainte temporelle normalisée.
The method may comprise the steps of overlapping the end of a first portion of the sub-graph over the beginning of a second portion of the sub-graph, so that the transition nodes of the end of the first portion of the sub-graph coincide with respective nodes of the beginning of the second portion of the sub-graph, whereby two consecutive pairs of coincident nodes define a time slot common to the processes having as respective origins the two nodes of the first pair; and assigning to the common time slot thus defined a resource need equal to the greatest of the resource needs of the processes associated with the first pair of nodes, and a time constraint equal to the normalized time constraint.
Description d'un mode de réalisation préféré de l'invention La figure 1 est un exemple de graphe de tâche temps-réel conforme à un modèle de tâche flexible.
FIG. 1is an exemplary real-time task graph conforming to a flexible task model.
Dans ce graphe, comme dans les graphes exposés plus loin, chaque traitement composant la tâche est représenté par un arc orienté entre deux nœuds de transition, un nœud source et un nœud cible.
In this graph, as in the other graphs set forth below, each process composing the task is represented by an oriented arc between two transition nodes, a source node and a target node.
Les nœuds représentent des points de synchronisation servant au système d'exploitation, lors de l'exécution de la tâche, à organiser le lancement des traitements.
The nodes are synchronization points used by the operating system, during the execution of the task, to organize process launching.
Chaque traitement est affecté d'une contrainte temporelle identifiant la durée entre les points de synchronisation correspondants.
Each process is assigned a time constraint identifying the duration between corresponding synchronization points.
En outre, pour qu'un traitement puisse être exécuté dans les limites de sa contrainte temporelle, il a également un besoin en ressources matérielles (occupation processeur, empreinte mémoire).
In addition, for a process to be executed within the limits of its time constraint, it also has a physical resource need (CPU occupation, memory footprint).
Chaque arc (ou traitement) du graphe est annoté par une information x+N, où x est un indicateur de besoin en ressources et N un indicateur de contrainte temporelle.
Each arc (or process) of the graph is annotated with information x+N, where x is a resource need indicator and N a time constraint indicator.
Le besoin en ressources x peut être exprimé sous la forme d'un temps, à savoir le temps nécessaire à l'achèvement du traitement en supposant qu'il dispose de la totalité des ressources matérielles.
The resource need x may be expressed as a time, namely the time required for the process to complete assuming that it has all the hardware resources.
La contrainte temporelle peut être un entier dénombrant des unités de temps.
The time constraint may be an integer defining units of time.
Ainsi, en exprimant x et N avec la même unité de temps, les valeurs x et N sont choisies telles que x < N. Si x = N, le traitement a besoin de toutes les ressources matérielles sur l'ensemble du créneau temporel défini par la contrainte temporelle, de sorte qu'aucun autre traitement ne peut être exécuté en parallèle dans le même créneau.
Thus, expressing x and N in the same unit of time, the values x and N are chosen such that x≦N. If x=N, the process requires all hardware resources throughout the time slot defined by the time constraint, so that no other process can be executed in parallel in the same slot.
(Le calcul des besoins et des contraintes temporelles ne fait pas partie du sujet de la présente demande, et ne sera pas décrit en détail.)
(The calculation of the resource needs and the time constraints is not a subject of the present disclosure, and will not be described in detail.)
Ci-après, on identifie également un traitement par la lettre utilisée pour désigner le besoin.
Hereinafter, the letter used for designating the resource need also identifies a process.
Le graphe ou la tâche est dit selon un « modèle flexible » en ce qu'il comporte des branchements et des boucles organisés de manière quelconque.
The graph, or task is said to be according to a “flexible model” in that it includes arbitrarily organized branches and loops.
Du fait que chaque branchement est décidé dynamiquement à l'exécution, et cela d'une façon non- prévisible, on ne retrouve pas de périodicité dans la séquence d'exécution des traitements.
Because each branch is determined dynamically at runtime, and in an unpredictable manner, the execution sequence of the processes is generally aperiodic.
On comprendra les conséquences ci-après.
The consequences will be understood hereinafter.
La figure 2A représente un exemple de trace d'exécution du graphe de la figure 1.
FIG. 2Ashows an exemplary execution trace of the graph of FIG. 1.
Les nœuds parcourus lors de l'exécution sont reportés sur un axe temporel à des écarts définis par les contraintes temporelles des traitements.
The nodes crossed during the execution are shown on a time axis at steps defined by the time constraints of the processes.
Ainsi, les nœuds sont positionnés à des points de synchronisation fixes où le système d'exploitation lance les traitements correspondants.
Thus, the nodes are positioned at fixed synchronization points where the operating system launches the corresponding processes.
Chaque traitement peut prendre un temps variable selon son besoin et les ressources effectivement disponibles.
Each process may take a variable time according to its need and the actually available resources.
Le système d'exploitation exécute en outre un processus de « chien de garde » qui est configuré pour compter le temps passé dans l'exécution de chaque traitement.
The operating system also executes a watchdog process that is configured to count the time spent in execution by each process.
Si un traitement dépasse le besoin temporel qui lui est affecté, le chien de garde signale une anomalie.
If a process exceeds the temporal need assigned to it, the watchdog signals an anomaly.
Le besoin temporel peut ainsi être considéré comme un quota de temps d'exécution.
The temporal need may thus be considered as an execution time quota.
L'exécution de la tâche du graphe de la figure 1 commence au nœud 1, où se présente un premier branchement entre deux traitements alternatifs a et b. Le traitement b est sélectionné pour exécution, menant au nœud 2.
The execution of the task of the graph of FIG. 1begins at node 1, where a first branch between two alternative processes a and b takes place.
Un traitement d est exécuté entre les nœuds 2 et 4.
A process d is executed between the nodes 2and 4.
Au nœud 4 se présente un nouveau branchement, entre un traitement/ et un traitement g ; le traitement g est sélectionné pour exécution, menant au nœud 3.
At node 4a new branch takes place between a process f and a process g; process g is selected for execution, leading to the node 3.
Un traitement c est exécuté entre les nœuds 3 et 5.
A process c is executed between the nodes 3and 5.
Au nœud 5 se présente un nouveau branchement, entre un traitement e et un traitement h ; le traitement h est sélectionné pour exécution, menant au nœud 2...
At node 5a new branch takes place between a process e and a process h; process h is selected for execution, leading to node 2...
Dans le cas général, les besoins définis pour les traitements sont nettement inférieurs aux contraintes temporelles, signifiant que l'exécution de la tâche laisse des ressources libres pour exécuter d'autres tâches en parallèle.
In general, the resource needs set for the processes may be significantly smaller than the time constraints, meaning that the task execution leaves resources available to perform other tasks in parallel.
La figure 2B représente une trace d'exécution d'une tâche exécutée en parallèle avec la tâche de la figure 2A.
FIG. 2Bshows an execution trace of a task executed in parallel with the task of FIG. 2A.
Cette tâche parallèle comporte la séquence de traitements m, n, p, q et r, ayant des besoins définis avec les mêmes notations.
This parallel task includes a sequence of processes m, n, p, q and r, having resource needs defined with the same labels.
Pour faciliter la compréhension, on représente pour cette tâche des points de synchronisation alignés avec ceux de la tâche de la figure 2A, avec toutefois des variations dans les contraintes temporelles.
To facilitate understanding, this task is shown with synchronization points aligned with those of the task of FIG. 2A, however with variations in the temporal constraints.
Pour que cette tâche puisse être ordonnancée en parallèle avec celle de la figure 2A, il est souhaitable, dans tout intervalle entre points de synchronisation, que la somme des besoins des traitements soit compatible avec les contraintes temporelles.
For this task to be scheduled in parallel with the task of FIG. 2A, it is desirable, in any interval between synchronization points, that the sum of the resource needs of the processes be compatible with the time constraints.
On a indiqué sous l'axe des temps un jeu possible d'inéquations à satisfaire pour l'exemple considéré.
A possible set of inequalities to be met for the example is illustrated under the time axis.
Ainsi, pour ordonnancer deux tâches en parallèle, on a besoin de connaître la séquence des traitements pour en déduire les paramètres nécessaires.
Thus, scheduling two tasks in parallel involves the knowledge of the sequence of processes to derive the necessary parameters.
Si cette séquence peut être déterminée hors-ligne, l'ordonnancement peut également être fait hors-ligne, c'est-à-dire de manière statique.
If this sequence can be determined offline, the scheduling can also be done offline, that is to say, statically.
Lorsque la tâche est conforme à un modèle flexible, c'est-à-dire qu'elle comporte notamment des branchements, il n'est pas possible de connaître la séquence hors-ligne.
When a task conforms to a flexible model, i.e. when it includes branches in particular, it is generally not possible to know the sequence offline.
L'ordonnancement est alors fait traditionnellement de manière dynamique, c'est-à-dire à l'exécution, au fur et à mesure que les conditions de branchement sont identifiées.
Scheduling is then traditionally achieved dynamically, that is to say, at runtime, when the branch conditions can be identified.
Dans un système temps-réel critique, on souhaite en outre vérifier que le système est sûr pour toute combinaison d'ordonnancement possible.
In a critical real-time system, it is moreover desired to verify that the system is safe for any possible scheduling combination.
Cela est fait traditionnellement en testant toutes les combinaisons.
This is traditionally achieved by testing all combinations.
Lorsque l'ordonnancement est fait de manière dynamique, le nombre de combinaisons à tester peut devenir prohibitif en pratique.
When scheduling is achieved dynamically, the number of combinations to test may be prohibitive in practice.
On propose ci-après une méthodologie permettant de réaliser un ordonnancement statique, ou hors-ligne, de tâches conformes à un modèle flexible.
A methodology is disclosed herein for performing a static, or offline scheduling of tasks conforming to a flexible model.
BANC DE TESTS CEM COMPRENANT UN EQUIPEMENT SOUS TESTS DESTINE A ETRE EMBARQUE DANS UN AERONEF DOMAINE La présente invention se rapporte au domaine technique des systèmes permettant d'assurer une immunité électrique de bancs de tests CEM tout en préservant la représentativité des tests conduits.
The present invention relates to the technical field of systems making it possible to assure electrical immunity of EMC test benches while maintaining the representativeness of the tests carried out.
Plus particulièrement, le domaine de l'invention concerne les dispositifs d'isolation des liaisons notamment des interfaces ARINC dans de tels bancs de tests.
More particularly, the field of the invention relates to devices for isolating links particularly ARINC interfaces in such test benches.
Enfin, le domaine concerne les systèmes permettant d'assurer une protection des bancs de tests vis-à-vis des perturbations et détériorations causées lors de tests CEM de tenue de Foudre, dits d' « injection foudre ».
Finally, the field relates to systems that make it possible to assure a protection of test benches vis-à-vis perturbations and deteriorations caused during lightning resistance EMC tests, known as “lightning injection” tests.
ETAT DE L'ART Il existe des bancs de tests permettant de réaliser des tests CEM notamment des essais dits « Foudre » permettant de tester la résistance des composants électroniques à la foudre.
Test benches exist that make it possible to carry out EMC tests, particularly so-called “lightning” tests making it possible to test the resistance of electrical components to lightning.
Les bancs de tests CEM comprennent généralement une baie de contrôle/commande qui permet de piloter les tests et traiter des données pour en effectuer des mesures et contrôler certains indicateurs de fonctionnement.
EMC test benches generally comprise a command/control rack which makes it possible to manage the tests and to process data, to carry out measurements thereof and to control certain operating indicators.
Il y a généralement un système électronique à tester et un simulateur d'interfaces physique permettant de reproduire une configuration opérationnelle entre le système sous tests et son environnement.
There is generally an electronic system to test and a physical interface simulator making it possible to reproduce an operational configuration between the system under test and its environment.
Par ailleurs, les liaisons ARINC sont très répandues dans les équipements électroniques destinés à être embarqués dans les aéronefs.
Furthermore, ARINC links are very widespread in items of electronic equipment intended to be loaded on board aircraft.
Elles définissent notamment des standards de communications qui sont implémentés pour le contrôle d'équipements et assurer les transferts de données entre lesdits équipements.
They define in particular communication standards which are implemented for the control of items of equipment and to assure the transfer of data between said items of equipment.
Un des inconvénients des solutions existantes est qu'elles ne permettent pas d'assurer l'immunité de la baie de contrôle/commande à une injection foudre sur des équipements.
One of the drawbacks of existing solutions is that they do not make it possible to assure the immunity of the command/control rack to a lightning injection on items of equipment.
En effet, l'ARINC 429 qui permet d'établir la liaison entre la baie de contrôle/ commande et l'équipement testé nécessite une interface électrique et un protocole pour véhiculer des données numériques qui sont susceptibles d'être perturbées par un tel test d'injection foudre.
In fact, the ARINC 429which makes it possible to establish the link between the command/control rack and the item of equipment tested requires an electrical interface and a protocol to convey digital data which are capable of being perturbed by such a lightning injection test.
Il est alors difficile d'assurer l'isolation des liaisons aboutissant à la baie de contrôle/commande.
It is then difficult to assure the isolation of the links ending up in the command/control rack.
Malgré les protections des interfaces qui peuvent être mises en place, les liaisons sont susceptibles d'être perturbées par les effets d'injections foudre et peuvent conduire à une détérioration ou à des perturbations de la baie de contrôle/commande.
Despite the interface protections which may be put in place, the links are capable of being perturbed by the effects of lightning injections and may lead to a deterioration or to perturbations of the command/control rack.
Un des problèmes des protections intermédiaires anti-foudre, qui peuvent être mises en place en amont de la baie contrôle/commande, est que ces dernières peuvent influencer les mesures.
One of the problems of intermediate anti-lightning protections, which can be put in place upstream of the command/control rack, is that they can influence the measurements.
En effet, les protections et filtrages supplémentaires peuvent être ajoutés pour s'assurer que la baie de contrôle/commande ne soit pas perturbée.
In fact, additional protections and filterings may be added to assure that the command/control rack is not perturbed.
Mais ils/elles ne permettent pas d'obtenir une représentativité du contexte opérationnel vis-à-vis de la réalité de l'aéronef.
But they do not make it possible to obtain a representativeness of the operational context vis-à-vis the reality of the aircraft.