Brevet FR3040575A1 (20170303)
REVENDICATIONS1. Procédé de détermination d'une topologie d'interconnexion optimale d'un système (S) comprenant des noeuds de service (NO interconnectés entre eux via des liaisons et constituant pour certains des routeurs ayant des ports et appartenant à au moins un niveau, caractérisé en ce qu'il comprend une première étape (10) dans laquelle on choisit une structure pour une topologie d'interconnexion optimale à déterminer parmi un ensemble de structures définies chacune par au moins une contrainte structurelle, puis on choisit au moins un paramètre de topologie parmi un nombre maximal de ports des routeurs, un nombre de niveaux de routeurs, un nombre de noeuds de service (NO connectés à un routeur appartenant au premier niveau et ci-après dit « routeur feuille », un nombre de noeuds de service d'un niveau i-1 connectés à un même routeur d'un niveau i, un nombre de routeurs d'un niveau i connectés à un même noeud de service d'un niveau i-1, un nombre de liaisons entre un routeur d'un niveau i et un noeud de service (Ni-11) d'un niveau i -1, et une seconde étape (20) dans laquelle on détermine au moyen d'un solveur ladite topologie d'interconnexion optimale en fonction d'au moins chaque contrainte structurelle correspondante et chaque paramètre de topologie choisi et d'au moins un critère d'optimisation choisi.\n<CLM>\1\tProcédé selon la revendication 1, caractérisé en ce que chaque critère d'optimisation est choisi dans un groupe comprenant un coût dudit système (S), un niveau de performance dudit système (S), une extensibilité dudit système (S), une consommation d'énergie dudit système (S), des contraintes thermiques, et un encombrement dudit système (S).\n<CLM>\1\tProcédé selon l'une des revendications 1 et 2, caractérisé en ce que chaque contrainte structurelle est choisie dans un groupe d'inéquations comprenant pi*mi + pi+1*wi+1 radixMax, ph*mh radixMax, et wepi + noeudsParFeuille radixMax, où mi est le nombre de noeuds de service d'un niveau i-1 connectés à un même routeur d'un niveau i, wi est le nombre de routeurs d'un niveau i connectés à un même noeud de service d'un niveau i-1, pi est le nombre de liaisons entre un routeur d'un niveau i et un noeud de 3040575 16 service (Ni-11) d'un niveau i -1, radixMax est le nombre maximal de ports de chaque routeur, h est le nombre de niveaux de routeurs, et noeudsParFeuille est le nombre de noeuds de service (Noi) connectés à un même routeur (Ni]) appartenant audit premier niveau. 5\n<CLM>\1\tProcédé selon l'une des revendications 1 à 3, caractérisé en ce que dans ladite seconde étape (20) on détermine ladite topologie d'interconnexion optimale en fonction également d'au moins une contrainte d'utilisation choisie.\n<CLM>\1\tProcédé selon la revendication 4, caractérisé en ce que chaque contrainte d'utilisation est choisie dans un groupe comprenant une interdiction 10 de connecter à un routeur appartenant à un niveau i donné plus de liaisons vers le niveau supérieur audit niveau donné que de liaisons vers le niveau inférieur audit niveau donné, une conservation d'une bande passante en entrée et en sortie de chaque routeur, une non conservation d'une bande passante en entrée et en sortie de chaque routeur, un nombre minimum de 15 noeuds de service (N1), un nombre maximum de liaisons entre deux routeurs.\n<CLM>\1\tProcédé selon l'une des revendications 1 à 5, caractérisé en ce que ledit système (S) est choisi dans un groupe comprenant un supercalculateur et un centre de données.\n<CLM>\1\tProduit programme d'ordinateur comprenant un jeu d'instructions 20 qui, lorsqu'il est exécuté par des moyens de traitement, est propre à mettre en oeuvre le procédé selon l'une des revendications précédentes pour déterminer une topologie d'interconnexion optimale d'un système (S) comprenant des noeuds de service (NO interconnectés entre eux via des liaisons et constituant pour certains des routeurs ayant des ports et appartenant à au moins un 25 niveau.\n<CLM>\1\tDispositif de traitement (DT) pour déterminer une topologie d'interconnexion optimale d'un système (S) comprenant des noeuds de service (NO interconnectés entre eux via des liaisons et constituant pour certains des routeurs ayant des ports et appartenant à au moins un niveau, et 30 propre à équiper un équipement électronique (EE) comprenant des ressources de calcul (RC) et une interface homme/machine (IH), caractérisé en ce qu'il comprend i) une interface de programmation (INP) agencée pour permettre à un usager de choisir via ladite interface homme/machine (IH) une 3040575 17 structure pour une topologie d'interconnexion optimale à déterminer parmi un ensemble de structures définies chacune par au moins une contrainte structurelle, et au moins un paramètre de topologie choisi parmi un nombre maximal de ports des routeurs, un nombre de niveaux de routeurs, un nombre 5 de noeuds de service (NO connectés à un routeur appartenant au premier niveau, un nombre de noeuds de service d'un niveau i-1 connectés à un même routeur d'un niveau i, un nombre de routeurs d'un niveau i connectés à un même noeud de service d'un niveau i-1, un nombre de liaisons entre un routeur d'un niveau i et un noeud de service (Ni-11) d'un niveau i -1, et ii) des io moyens de résolution (MR) agencés pour déterminer ladite topologie d'interconnexion optimale en fonction d'au moins chaque contrainte structurelle correspondante et chaque paramètre de topologie choisi et d'au moins un critère d'optimisation choisi.\n<CLM>\1\tEquipement électronique (EE) comprenant des ressources de calcul 15 (RC) et une interface homme/machine (1H), caractérisé en ce qu'il comprend en outre un dispositif de traitement (DT) selon la revendication 8.