Brevet FR3078220A1 (20190823)

REVENDICATIONS1. Procédé (200;\n<CLM>\1\td'établissement de routes de communication entre noeuds (1060...10663) d'une grappe d'ordinateurs (100) comportant : - des noeuds (1060...10663), - un réseau (110) d'interconnexion des noeuds (1060...10663) comportant : - des commutateurs (1121...11214) à une partie desquels les noeuds (1060...10663) sont connectés, - des liens de communication (114) entre les commutateurs (1121...11214), la grappe d'ordinateurs (100) présentant une certaine topologie définissant l'agencement relatif des noeuds (1060...10663), des commutateurs (1121...11214) et des liens de communication (114), le procédé (200 ;\n<CLM>\1\tcomportant : - l'obtention (204) de la topologie de la grappe d'ordinateurs (100), avec des premiers numéros globaux respectivement assignés aux noeuds (1060...10663), - la mise en oeuvre (210), pour chaque paire de noeuds (1060...10663), d'un algorithme conçu pour fournir une route de communication entre les premier et deuxième noeuds de la paire, à partir de numéros respectifs de ces noeuds et de la topologie de la grappe d'ordinateurs (100), l'algorithme étant conçu pour faire passer par un même lien de communication (114) des routes dont les premiers ou deuxièmes noeuds ont des numéros périodiques suivant une périodicité supérieure à un, caractérisé en ce qu'il comporte en outre : - la sélection (206) de noeuds (1067, 10615, 10623, 10631, 10639, 10647, 10655, 1 0663) 1 - la numérotation (208) des noeuds (1060...10663) pour leur assigner des deuxièmes numéros globaux, différents des premiers numéros globaux pour au moins une partie des noeuds sélectionnés (1067, 10615, 10623, 10631, 10639, 10647, 10655, 10663), les deuxièmes numéros globaux des noeuds sélectionnés (1067, 10615, 10623, 10631, 10639, 10647, 10655, 10663) étant successivement séparés de valeurs 15 chacune différente de la périodicité de chacun d'au moins une partie des liens de communication (114), et en ce que, pour la mise en oeuvre de l'algorithme, les noeuds (1060...10663) sont repérés par leurs deuxièmes numéros globaux. 5\n<CLM>\1\tProcédé (200;\n<CLM>\1\tselon la revendication 1, dans lequel les noeuds sélectionnés (1067, 10615, 10623, 10631, 10639, 10647, 10655, 10663) présentent une caractéristique commune, dont les autres noeuds sont dépourvus.\n<CLM>\1\tProcédé (200;\n<CLM>\1\tselon la revendication 2, dans lequel la caractéristique commune est que les noeuds sélectionnés (1067, 10615, 10623, 10631, 10 10639, 10647, 10655, 10663) sont des interfaces réseau optiques.\n<CLM>\1\tProcédé (200;\n<CLM>\1\tselon la revendication 2 ou 3, dans lequel la caractéristique commune est que les noeuds sélectionnés (1067, 10615, 10623, 10631, 10639, 10647, 10655, 10663) appartiennent à des ordinateurs de stockage (104).\n<CLM>\1\tProcédé (200;\n<CLM>\1\tselon la revendication 2, dans lequel la 15 caractéristique commune est que les noeuds sélectionnés (1067, 10615, 10623, 10631, 10639, 10647, 10655, 10663) appartiennent à des ordinateurs de calcul (102) comportant un processeur graphique.\n<CLM>\1\tProcédé (200) selon l'une quelconque des revendications 1 à 5, dans lequel les deuxièmes numéros globaux des noeuds sélectionnés (1067, 10615, 10623, 20 10631, 10639, 10647, 10655, 10663) sont successifs.\n<CLM>\1\tProcédé (300) selon l'une quelconque des revendications 1 à 6, comportant en outre : - la détermination (302) de la périodicité de chacun d'au moins une partie des liens de communication (114), 25 - la détermination (304) de valeurs destinées à successivement séparer les deuxièmes numéros globaux des noeuds sélectionnés (1067, 10615, 10623, 10631, 10639, 10647, 10655, 10663), chaque valeur déterminée étant différente de chaque périodicité déterminée.\n<CLM>\1\tProcédé (200;\n<CLM>\1\tselon l'une quelconque des revendications 1 à 7, 30 dans lequel les noeuds (1060...10663) sont connectés à des ports de connexion d'une partie des commutateurs, ces ports de connexion présentant des numéros locaux au sein du commutateur auquel ces ports de connexion appartiennent, et dans lequel les premiers numéros globaux sont obtenus à partir des numéros locaux.\n<CLM>\1\tProcédé (200;\n<CLM>\1\tselon la revendication 8, dans lequel les premiers 35 numéros globaux des noeuds (1060...10663) connectés à des ports de connexion d'un 16 commutateur se suivent consécutivement dans le même ordre que les numéros locaux des ports de connexion auxquels ces noeuds (1060...10663) sont respectivement connectés.\n<CLM>\1\tProcédé (200;\n<CLM>\1\tselon l'une quelconque des revendications 1 à 9, 5 comportant en outre l'étape suivante : - l'exploration (202) de la grappe d'ordinateurs (100) pour déterminer sa topologie, les noeuds (1060...10663) étant numérotés suivant la première numérotation globale au cours de cette exploration.\n<CLM>\1\tProcédé (200;\n<CLM>\1\tselon l'une quelconque des revendications 1 à 10, 10 dans lequel la grappe d'ordinateurs (100) est conçue pour alterner des premières phases au cours desquelles les noeuds non sélectionnés échangent des données entre eux, et des deuxièmes phases au cours desquelles les noeuds non sélectionnés échangent des données avec les noeuds sélectionnés.\n<CLM>\1\tProgramme d'ordinateur téléchargeable depuis un réseau de 15 communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, caractérisé en ce qu'il comprend des instructions pour l'exécution des étapes d'un procédé (200 ;\n<CLM>\1\td'établissement de routes de communication entre noeuds (1060...10663) d'une grappe d'ordinateurs (100) selon l'une quelconque des revendications 1 à 11, lorsque ledit programme est exécuté sur un ordinateur. 20\n<CLM>\1\tGrappe d'ordinateurs (100) comportant : - des noeuds (1060-10663), - un réseau (110) d'interconnexion des noeuds (1060...10663) comportant : - des commutateurs (1121...11214) à une partie desquels les 25 noeuds (1060...10663) sont connectés, - des liens de communication (114) entre les commutateurs (1121...11214), la grappe d'ordinateurs (100) présentant une certaine topologie définissant l'agencement relatif des noeuds (1060...10663), des commutateurs (1121...11214) et 30 des liens de communication (114), la grappe d'ordinateurs (100) comportant : - des moyens d'obtention de la topologie de la grappe d'ordinateurs (100), avec des premiers numéros globaux respectivement assignés aux noeuds (1060.-10663), 17 - des moyens de mise en oeuvre, pour chaque paire de noeuds (1060...10663), d'un algorithme conçu pour fournir une route de communication entre les premier et deuxième noeuds de la paire, à partir de numéros respectifs de ces noeuds et de la topologie de la 5 grappe d'ordinateurs (100), l'algorithme étant conçu pour faire passer par un même lien de communication (114) des routes dont les premiers ou deuxièmes noeuds ont des numéros périodiques suivant une périodicité supérieure à un, caractérisé en ce qu'elle comporte en outre : 10 - des moyens de sélection de noeuds (1067, 10615, 10623, 10631, 10639, 10647, 10655, 1 0\n<CLM>\1\t, - des moyens de numérotation des noeuds (1060...10663) pour leur assigner des deuxièmes numéros globaux, différents des premiers numéros globaux pour au moins une partie des noeuds sélectionnés 15 (1067, 10615, 10623, 10631, 10639, 10647, 10655, 10663), les deuxièmes numéros globaux des noeuds sélectionnés (1067, 10615, 10623, 10631, 10639, 10647, 10655, 10663) étant successivement séparés de valeurs chacune différente de la périodicité de chacun d'au moins une partie des liens de communication (114), 20 et en ce que, pour la mise en oeuvre de l'algorithme, les noeuds (1060_10663) sont repérés par leurs deuxièmes numéros globaux.