Brevet FR3067503A1 (20181214)

REVENDICATIONS1) Une méthode de calcul haute performance d'une carte d'environnement radio ou REM (en anglais « Radio Environment Map ») qui combine un modèle d'architecture de processeur « instruction unique, données multiples » ou SIMD (en anglais « Single Instruction on Multiple Data ») doté de capacités de parallélisme, un jeu d'instruction pour le calcul de propagation RF adapté spécifiquement au mode SIMD et une modélisation des données de la REM spécifiquement adaptée au mode SIMD, composée des opérations suivantes : i. La zone géographique à cartographier est divisée en une grille de points représentée par un système de coordonnées cartésiennes ou chaque point est représenté par sa latitude et sa longitude et équidistants les uns des autres ; cette grille est appelée « grille de propagation RF » ; La résolution de cette grille et par conséquent le nombre de points par grille est fonction de la taille de la zone géographique à cartographier et de la fiabilité du résultat attendue ; La grille est dupliquée pour chaque fréquence constituant l'environnement radio à cartographier. Un même jeu d'instructions est affecté pour toutes les unités de calcul SIMD ; le jeu d'instructions correspond au programme - de propagation RF ; ce jeu d'instructions travaille sur un ensemble de données de même taille et de même type. iv. Les données sont constituées de couples de points où un couple de points représente la position d'un émetteur radio (n'appartement pas nécessairement à un point de la ou des grilles) et la position d'un récepteur radio (appartenant à un point de la ou des grilles), des caractéristiques techniques et de configuration RF des émetteurs et récepteurs radio ainsi que des données d'environnements géographiques qui sont nécessaires au calcul de la propagation RF; ces données sont rassemblées dans des blocs de données, d'une taille fixe, qu'on appelle vecteur ; ces vecteurs contiennent soit des nombres entiers soit des nombres flottants placés les uns à côté des autres. v. Une instruction va traiter chacune des données du vecteur indépendamment des autres. Quand une instruction est exécutée sur un vecteur, les données présentes dans ce vecteur sont traitées simultanément. vi. La REM séquence et enregistre les calculs dans le temps soit d'une manière périodique, par exemple toutes les secondes, soit à la suite d'un événement extérieur de nature à modifier l'environnement radio, par exemple, l'ajout d'un émetteur radio. Page 7\n<CLM>\1\tLa méthode selon la revendication 1 dans laquelle Le programme de propagation RF qui constitue le jeu d'instruction fonctionne en mode « point à point », c'est-à-dire le programme calcule une propagation entre deux points géographiques représenté par un émetteur radio 5 (n' appartement pas nécessairement à un point de la ou des grilles) et un récepteur radio (un point de la ou des grilles), ce qui rend le calcul en chaque point de la ou des grilles indépendant et ce qui fait le calcul compatible avec une architecture SIMD.\n<CLM>\1\tLa méthode selon l'une au moins des revendications 1 à 2 dans 10 laquelle le jeu d'instruction est enrichi de fonctions arithmétiques principalement additives et multiplicatives pour représenter l'ajout, la suppression, la convolution ou l'interpolation des données de la REM.\n<CLM>\1\tLa méthode selon l'une au moins des revendications 1 à 3 dans 15 laquelle le nombre total de points de la ou des grilles affectées à chaque unité est déterminé par le modulo du nombre total de points de la REM par le nombre d'unités de calcul disponibles.\n<CLM>\1\tLa méthode selon l'une au moins des revendications 1 à 4 dans laquelle les points sont affectés linéairement en balayant la ou les 20 grilles par ligne de gauche à droite.