公开(公告)号：WO2015004207A1

公开(公告)日：2015-01-15

申请号：PCT/EP2014/064758

申请日：2014-07-09

Applicant: THALES

Inventor： BARRERE, Rémi ,  BRELET, Paul ,  BARRETEAU, Michel ,  LENORMAND, Eric

IPC: G06F9/50

CPC classification number: G06F9/5011 ,  G06F9/4881 ,  G06F9/5044 ,  G06F9/5066 ,  G06F11/3404 ,  G06F2209/5017

Abstract: L'invention concerne un procédé d'optimisation de traitement parallèle de données sur une plateforme matérielle, la plateforme matérielle comprenant au moins une unité de calcul comprenant une pluralité d'unités de traitement aptes à exécuter en parallèle une pluralité de tâches exécutables, les données à traiter formant un ensemble de données décomposable en sous-ensembles de données, une même suite d'opérations étant effectuée sur chaque sous-ensemble de données.

Abstract translation: 本发明涉及一种用于优化硬件平台上的数据的并行处理的方法，所述硬件平台包括至少一个计算单元，所述计算单元包括可以并行执行多个可执行任务的多个处理单元，要处理的数据形成 可以将数据集分解为数据子集，对每个数据子集执行相同的一系列操作。

公开(公告)号：WO2022117766A1

公开(公告)日：2022-06-09

申请号：PCT/EP2021/084057

申请日：2021-12-02

Applicant: THALES

Inventor： GAYRAUD, Lionel ,  SAVEANT, Pierre ,  BARRERE, Rémi

IPC: G06Q10/04 ,  G06Q10/06

Abstract: L'invention concerne un procédé d'allocation de tâches entre agents pour exécution de chaque tâche par un agent d'un ensemble d'agents formé de A agents, A étant un entier strictement positif, les tâches appartenant à un ensemble de tâches formé de T tâches à exécuter par au moins une partie des agents, T étant un entier strictement positif, le procédé étant mis en œuvre par au moins une unité de calcul d'un processeur. Ce procédé comporte, pour au moins une solution d'allocation des tâches à exécuter entre au moins une partie desdits agents, dite solution évaluée, l'obtention (50, 52) d'une liste de T indices d'agents définissant la solution évaluée, chaque indice d'agent correspondant à l'agent alloué pour effectuer la tâche dont l'indice est fourni par le rang dans ladite liste d'agents; le calcul (54), à partir de la liste de T indices d'agents, d'un ou plusieurs pétales de tâches à effectuer des agents distincts; pour chaque pétale de tâches, le calcul (62) d'un coût d'exécution de la solution évaluée en fonction des coûts d'exécution des pétales et d'une politique d'agrégation de coûts donnée.

公开(公告)号：WO2022117765A1

公开(公告)日：2022-06-09

申请号：PCT/EP2021/084055

申请日：2021-12-02

Applicant: THALES

Inventor： GAYRAUD, Lionel ,  SAVEANT, Pierre ,  BARRERE, Rémi

IPC: G01C21/20 ,  G05D1/00

Abstract: L'invention concerne un procédé et un dispositif de génération de trajectoire d'un appareil mobile, respectant une contrainte temporelle prédéterminée, entre un point de départ et un point d'arrivée, ledit appareil mobile ayant des contraintes de déplacement prédéterminées. Le procédé comporte des étapes de : - calcul (40) d'un maillage d'une zone de déplacement de l'appareil mobile, lesdits point de départ et point d'arrivée appartenant à ladite zone de déplacement, ledit maillage étant formé par un ensemble d'éléments de maillage adjacents, -calcul (42) d'une carte de coût associant au moins une valeur de coût à chaque élément de maillage, -calcul (44) par une méthode de propagation de front d'onde utilisant le maillage et la carte de coût calculée, d'une première carte de coût intégré associée au point de départ, et d'une deuxième carte de coût intégré associée au point d'arrivée, - détermination (46-56) d'une trajectoire détournée reliant le point de départ et le point d'arrivée via un point de détour, en utilisant lesdites première et deuxième cartes de coût intégré, la longueur de la trajectoire détournée déterminée étant compatible avec ladite contrainte temporelle prédéterminée.

公开(公告)号：WO2013107819A1

公开(公告)日：2013-07-25

申请号：PCT/EP2013/050844

申请日：2013-01-17

Applicant: THALES

Inventor： BARRERE, Rémi ,  BRELET, Paul ,  BARRETEAU, Michel ,  LENORMAND, Eric

IPC: G06F9/45

CPC classification number: G06F8/452 ,  G06F8/4441 ,  G06F8/453

Abstract: L'invention concerne un procédé d'optimisation de traitement parallèle de données sur une plateforme matérielle comprenant au moins une unité de calcul comprenant une pluralité d'unités de traitement aptes à exécuter en parallèle une pluralité de tâches exécutables, dans lequel l'ensemble de données à traiter est décomposé en sous-ensembles de données, une même suite d'opérations étant effectuée sur chaque sous-ensemble de données. Le procédé de l'invention comprend l'obtention (50, 52) du nombre maximal de sous-ensembles de données à traiter par une même suite d'opérations, et d'un nombre maximal de tâches exécutables en parallèle par une unité de calcul de la plateforme matérielle, la détermination (54) d'au moins deux découpages de traitement, chaque découpage de traitement correspondant au découpage de l'ensemble de données en un nombre de groupes de données, et à l'assignation d'au moins une tâche exécutable, apte à exécuter ladite suite d'opérations, à chaque sous-ensemble de données dudit groupe de données, et la sélection (60, 62) du découpage de traitement permettant d'obtenir une valeur de mesure optimale selon un critère prédéterminé. Des instructions de code de programmation mettant en œuvre ledit découpage de traitement sélectionné sont alors obtenues. Une utilisation du procédé de l'invention est la sélection d'une plateforme matérielle optimale selon une mesure de performance d'exécution.

Abstract translation: 本发明涉及一种用于优化硬件平台上的数据的并行处理的方法，包括至少一个计算单元，该计算单元包括能够并行执行多个可执行任务的多个处理单元，其中所有待处理的数据被分解 到数据子集中，在每个数据子集上执行相同的操作序列。 本发明的方法包括通过相同的操作顺序来获得（50,52）要处理的数据的最大数量，以及可以由硬件平台的计算单元并行执行的最大数量的任务， 确定（54）至少两个处理分区，每个所述处理分区对应于所有数据的分割成多个数据组，以及能够执行所述操作序列的至少一个可执行任务的分配， 来自所述数据组的数据的每个子集，以及选择（60,62）所述处理分区，使得可以根据预定标准获得最佳测量值。 然后获得实现所述选择的处理分区的编程代码指令。 本发明方法的一个用途是根据执行性能的测量来选择最佳硬件平台。