EP3191950A1 - Allocation de ressources - Google Patents

Allocation de ressources

Info

Publication number
EP3191950A1
EP3191950A1 EP15759903.6A EP15759903A EP3191950A1 EP 3191950 A1 EP3191950 A1 EP 3191950A1 EP 15759903 A EP15759903 A EP 15759903A EP 3191950 A1 EP3191950 A1 EP 3191950A1
Authority
EP
European Patent Office
Prior art keywords
resource
weight
resources
nodes
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP15759903.6A
Other languages
German (de)
English (en)
Inventor
Jean-Vincent Ficet
Sébastien DUGUE
Jean-Olivier GERPHAGNON
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bull SA
Original Assignee
Bull SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bull SA filed Critical Bull SA
Publication of EP3191950A1 publication Critical patent/EP3191950A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5055—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering software capabilities, i.e. software resources associated or available to the machine
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083—Techniques for rebalancing the load in a distributed system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network

Definitions

  • the invention relates to the management of resource allocations in a computer, the high performance computer type, also called HPC (abbreviation for High Performance Computing in English terminology).
  • a cluster has a set of interconnected compute nodes.
  • the connection between the nodes is made using Ethernet or Infiniband communication links (Ethernet and Infiniband are trademarks).
  • Ethernet and Infiniband are trademarks.
  • These interconnection networks are generally connected in a pyramidal architecture with several heads (CLOS in English). When packets are routed, they can go through multiple switches and split the number of routes by links.
  • the allocation of resources from one computing node to another, when launching a calculation, by the resource manager is done in a known manner according to various criteria that may be:
  • logical information relating to the nodes to be used for example the presence of a given software on the local storage of the node or through a particular network connection;
  • environmental information such as, for example, the maximum or average consumption of the nodes to be used (for example depending on the type of processor used), the temperature of the zone where the nodes to be used are located ...;
  • a network is either non-blocking or blocking. If the network is blocking, it means that the number of routes per physical link may be different from one location in the interconnect topology to the other. If the network is non-blocking, this means that there is one route per physical link and in this case all the routes are equal and all the equipment can make the most of the interconnection network.
  • the blocking factor may also appear on an initially non-blocking configuration, for example during the loss of an interconnection equipment.
  • a non-blocking configuration for a network is the most interesting from the point of view of speed and responsiveness of said network but its implementation is extremely expensive and therefore difficult to achieve financially because it would be to have a dedicated link by couple of nodes. So most existing clusters are blocking.
  • the invention aims to remedy all or part of the disadvantages of the state of the art identified above, and in particular to provide a method for managing the blocking or non-blocking nature of the network for the allocation of resources .
  • one aspect of the invention relates to an allocation method, for the execution of a first calculation, of at least a first resource of a plurality of resources, said first resource being connected to a first port of a switch, said method comprising a step of acquiring a first weight of said first resource, said first weight corresponding to the number of resources of the plurality of resources connected to the first port of the switch.
  • the resources are connected to each other and to the switches by means of communication links.
  • the resources are interconnected within a cluster, the cluster generally comprises a plurality of switches.
  • Each resource is connected to at least one port of at least one switch in the cluster.
  • the first weight of the first resource can be acquired by searching a database, for example a routing database.
  • the weight of a resource determines whether the resource is a blocking or nonblocking node.
  • the method according to the invention may have one or more additional characteristics among the following, considered individually or according to the technically possible combinations:
  • the method comprises a step of comparing the first weight of said first resource with a predetermined value.
  • the predetermined value with which the first weight is compared depends on the level of service chosen by the user for performing a calculation; the method comprises a step of acquiring a second weight of a second resource of said plurality of resources, when the first weight is different from the predetermined value.
  • a second resource is probed to acquire its second weight and compare it with the predetermined value. It all depends, again, on the level of service specified by the user. If in its level of service, it is considered that this resource allocation criterion is less important than other criteria for the allocation of resources, then the first resource could still be chosen;
  • the method comprises a step of allocating the first resource for the execution of the first calculation when the first weight is equal to the predetermined value
  • the method comprises a preliminary step of updating the first weight of said first resource.
  • This step makes it possible to take into account the dynamic nature of the first weight, but also the weight of each of the resources, this step being able to be carried out beforehand for all the resources of the plurality of resources.
  • the weight of a resource varies over time depending on the state of the network. So if some resources, ie compute nodes, fall, a switch port sees its resource count connected to this switch decrease. Interconnection links between switches are also important insofar as if such a link falls, the roads will have to be spread over the remaining links, which can introduce an imbalance in the number of routes per link. Thanks to this preliminary step, the dynamic variation of the state of the network and the number of routes per link is taken into account for the allocation of resources.
  • FIG. 1 is a schematic view of an exemplary configuration of an interconnection network for executing a method according to one embodiment of the invention
  • FIG. 2 a schematic view of the ports of a switch of the interconnection network of FIG. 1;
  • Figure 3 is a schematic view of the physical links within the interconnection network of Figure 1;
  • FIG. 4 schematically illustrates an exemplary embodiment of the steps of a method for allocating a first resource for executing a calculation according to an embodiment of the invention.
  • FIG. 1 illustrates an exemplary configuration of an interconnection network, in which the connection between the computation nodes R n , ie the resources of a cluster, is carried out using links of Infiniband communication.
  • the computation nodes are connected to each other by means of switches (called switches in English terminology). These switches have connection ports.
  • the topology of the network is called all-to-all.
  • Five InfiniBand 2 switches (one of the interconnect network types), each with 18 input and output ports, are each connected to 18 compute nodes.
  • each of the InfiniBand switches is connected to each of the other switches by an InfiniBand link, ie a total of four links start from a switch.
  • each of the switches is chosen to connect each of the switches to each of the other switches of the topology by means of three links 3 (represented by a single line in Figure 1).
  • links 3 represented by a single line in Figure 1.
  • Figure 2 illustrates the ports of an Infiniband switch of the topology of Figure 1.
  • This switch has a total of 36 ports: 18 to the compute nodes (Ri to R-is) and 18 to the other switches in the topology. Of the 18 ports for other switches in the topology, only 12 are used in this embodiment.
  • a physical link is shared between two nodes, i.e. between a node for the compute nodes and a node for the other switches in the topology, i.e. between an input node and an output node. It can be seen in FIG. 2 that in this configuration six links to the Infiniband switches are used exclusively by six compute nodes and twelve links to the Infiniband switches are used by twelve compute nodes in a shared manner.
  • This configuration is defined by the routing algorithm that defines how data packets move from one switch to another, and therefore which defines the links used to reach a destination from a source. This shows that some nodes are privileged and others need to share their resources with at least one other node (we could have "worse” cases, with some single-use links and other links shared with more than two nodes ).
  • the information of the number of routes by physical links is information available at the level of the routing manager of the interconnection infrastructure, that is to say that it is possible to know how many routes pass through a given physical link and also to which "nodes" these roads correspond. It is thus possible to know precisely which are the "privileged" nodes (ie with the smallest number of roads per physical link) versus the less privileged nodes. This information is thus provided at the level of the resource manager in charge of allocating resources (usually compute nodes) according to given criteria.
  • the objective is to pass this privilege level information of a node according to the number of routes on the links of the interconnection network to access it.
  • This criterion can also be used to define "privileges" between the compute nodes and certain components of the computer such as the part where the storage is located (inputs / outputs - I / O) and thus favor the nodes which will have the least to share physical links to access the data.
  • FIG. 3 illustrates an example of physical wiring of the interconnection network comprising the five Infiniband switches (Ci to Cs) illustrated in FIG. 1.
  • Each of the switches is connected to another switch in the network by means of three links going from one Ib Link node of one switch to one Ib link node of another switch.
  • nine nodes (Ni to N9) have a smaller number of routes per physical link compared to other nodes in the topology.
  • These nine nodes are thus assigned a representative weight of this characteristic, for example a zero weight, in order to indicate to the resource manager for the allocation of resources for the realization of a calculation that it would be preferable to privilege these nine nodes. to start a job.
  • Figure 4 schematically illustrates an embodiment of the steps of a method of allocating a first resource for the execution of a calculation.
  • the method comprises a preliminary step E0 of updating the first weight of the first resource.
  • the first weight corresponds to the number of resources connected to the first port of the switch to which the first resource is connected within an interconnection network.
  • the update is done by rewriting for example in the network routing table which lists the number of routes per physical link of the network once this network has been traveled.
  • the method also comprises a step E1 which corresponds to the acquisition of the first weight of the first resource. This acquisition step can be done by reading within a routing database of the network. The method then comprises a step E2 for comparing the first weight with a predetermined value that corresponds to the level of service, for example.
  • the method comprises either:
  • This step E4 of acquiring the second weight of a second resource is intended to make it possible, if necessary, to browse all the resources of the plurality of resources in order to find a resource having a weight equal to the predetermined value.

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention se rapporte à un procédé d'allocation, pour l'exécution d'un calcul, d'au moins une première ressource (Ri) d'une pluralité de ressources (R1,...,Rn) interconnectées, ladite première ressource (Ri) étant reliée à un premier port d'un commutateur (2), ledit procédé comportant une étape d'acquisition d'un premier poids de ladite première ressource, ledit poids correspondant au nombre de ressources de la pluralité de ressources reliées au premier port du commutateur.

Description

ALLOCATION DE RESSOURCES DOMAINE TECHNIQUE DE L'INVENTION
[0001] L'invention se rapporte à la gestion d'allocations de ressources dans un calculateur, du type calculateur haute performance, aussi appelé HPC (sigle pour High Performance Computing en terminologie anglo-saxonne).
ETAT DE LA TECHNIQUE ANTERIEURE
[0002] Dans un calculateur haute performance, les calculs sont généralement mis en œuvre sur des systèmes de traitement de données appelés clusters. Un cluster comporte un ensemble de nœuds de calcul interconnectés. La connexion entre les nœuds est réalisée à l'aide de liens de communication Ethernet ou Infiniband (Ethernet et Infiniband sont des marques). Ces réseaux d'interconnexion sont généralement connectés dans une architecture pyramidale à plusieurs têtes (CLOS en anglais). Lorsque les paquets sont routés, ils peuvent passer par plusieurs commutateurs et répartir le nombre de route par liens.
[0003] L'allocation de ressources d'un nœud de calcul à un autre, lors du lancement d'un calcul, par le gestionnaire de ressource se fait de façon connue selon différents critères qui peuvent être :
des informations physiques liées aux nœuds de calcul à utiliser (nombre de processeur sur l'équipement, taille de la mémoire...) ;
des informations de localisation dans le réseau d'interconnexion
(nœuds les plus proches dans la topologie, nœuds d'Entrée/Sortie les plus proches...) ;
des informations logiques relatives aux nœuds à utiliser comme par exemple la présence d'un logiciel donné sur le stockage local du nœud ou à travers un montage réseau particulier ;
des informations environnementales comme par exemple la consommation maximale, ou moyenne, des nœuds à utiliser (par exemple en fonction du type de processeur utilisé), de la température de la zone où se trouvent les nœuds à utiliser... ;
une combinaison des critères précédents. [0004 ] Un réseau est soit non bloquant soit bloquant. Si le réseau est bloquant, cela signifie que le nombre de route par lien physique peut être différent d'un endroit de la topologie d'interconnexion à l'autre. Si le réseau est non bloquant, cela signifie qu'il existe une route par lien physique et dans ce cas toutes les routes se valent et tous les équipements peuvent tirer le maximum du réseau d'interconnexion. Le facteur de blocage peut également apparaître sur une configuration initialement non bloquante par exemple lors de la perte d'un équipement d'interconnexion. Une configuration non bloquante pour un réseau est la plus intéressante d'un point de vue rapidité et réactivité dudit réseau mais son implémentation est extrêmement coûteuse et donc difficilement réalisable financièrement car cela reviendrait à avoir un lien dédié par couple de nœuds. Ainsi la plupart des clusters existants sont bloquants.
[ 0005 ] Cependant l'information selon laquelle un réseau est bloquant ou non, et donc le nombre de route par lien, n'est pas prise en compte au niveau de l'allocation de ressource par le gestionnaire de ressource.
EXPOSE DE L'INVENTION
[0006] L'invention vise à remédier à tout ou partie des inconvénients de l'état de la technique identifiés ci-dessus, et notamment à proposer une méthode permettant de gérer le caractère bloquant ou non bloquant du réseau pour l'allocation de ressources.
[0007 ] Dans ce dessein, un aspect de l'invention se rapporte à un procédé d'allocation, pour l'exécution d'un premier calcul, d'au moins une première ressource d'une pluralité de ressources, ladite première ressource étant reliée à un premier port d'un commutateur, ledit procédé comportant une étape d'acquisition d'un premier poids de ladite première ressource, ledit premier poids correspondant au nombre de ressources de la pluralité de ressources reliées au premier port du commutateur.
[0008 ] Les ressources sont reliées les unes aux autres et aux commutateurs au moyen de liens de communication. Les ressources sont interconnectées au sein d'un cluster, le cluster comporte généralement une pluralité de commutateurs. Chaque ressource est reliée à au moins un port d'au moins un commutateur du cluster. Le premier poids de la première ressource peut être acquis par recherche dans une base de données, par exemple une base de données de routage. Le poids d'une ressource permet de déterminer si la ressource est un nœud bloquant ou non bloquant.
[0009] Outre les caractéristiques principales qui viennent d'être mentionnées dans le paragraphe précédent, le procédé selon l'invention peut présenter une ou plusieurs caractéristiques complémentaires parmi les suivantes, considérées individuellement ou selon les combinaisons techniquement possibles :
le procédé comporte une étape de comparaison du premier poids de ladite première ressource avec une valeur prédéterminée. La valeur prédéterminée avec laquelle le premier poids est comparé dépend du niveau de service choisi par l'utilisateur pour l'exécution d'un calcul ; le procédé comporte une étape d'acquisition d'un deuxième poids d'une deuxième ressource de ladite pluralité de ressources, lorsque le premier poids est différent de la valeur prédéterminée. Lorsque le premier poids de la première ressource ne correspond pas à la valeur prédéterminée, une deuxième ressource est sondée afin d'en acquérir son second poids et de le comparer avec la valeur prédéterminée. Tout dépend, à nouveau, du niveau de service spécifié par l'utilisateur. Si dans son niveau de service, il est considéré que ce critère d'allocation de ressource est moins important que d'autres critères pour l'allocation de ressources, alors la première ressource pourrait tout de même être choisie ;
le procédé comporte une étape d'allocation de la première ressource pour l'exécution du premier calcul lorsque le premier poids est égal à la valeur prédéterminée ;
le procédé comporte une étape préalable de mise à jour du premier poids de ladite première ressource. Cette étape permet de tenir compte du caractère dynamique du premier poids, mais également du poids de chacune des ressources, cette étape pouvant être effectuée de façon préalable pour l'ensemble des ressources de la pluralité de ressources.
En effet, le poids d'une ressource varie dans le temps en fonction de l'état du réseau. Ainsi si certaines ressources, i.e. nœuds de calcul, tombent, un port de commutateur voit son nombre de ressources connectées à ce commutateur diminuer. Les liens d'interconnexion entre commutateurs ont aussi leur importance dans la mesure où si un tel lien tombe, les routes devront être réparties sur les liens restant, ce qui peut introduire un déséquilibre dans le nombre de routes par lien. Grâce à cette étape préalable, la variation dynamique de l'état du réseau et du nombre de route par lien est prise en compte pour l'allocation de ressources.
BREVE DESCRIPTION DES FIGURES
[0010] D'autres caractéristiques et avantages de l'invention ressortiront à la lecture de la description qui suit, en référence aux figures annexées, qui illustrent :
la figure 1 , une vue schématique d'un exemple de configuration d'un réseau d'interconnexion pour l'exécution d'un procédé selon un mode de réalisation de l'invention ;
la figure 2, une vue schématique des ports d'un commutateur du réseau d'interconnexion de la figure 1 ;
la figure 3, une vue schématique des liens physiques au sein du réseau d'interconnexion de la figure 1 ;
la figure 4 illustre de façon schématique un exemple de réalisation des étapes d'un procédé d'allocation d'une première ressource pour l'exécution d'un calcul selon un mode de réalisation de l'invention.
[0011] Pour plus de clarté, les éléments identiques ou similaires sont repérés par des signes de référence identiques sur l'ensemble des figures.
DESCRIPTION DETAILLEE D'UN MODE DE REALISATION
[0012] A la figure 1 est illustré un exemple de configuration d'un réseau d'interconnexion, dans lequel la connexion entre les nœuds de calcul Rn, i.e. les ressources d'un cluster, est réalisée à l'aide de liens de communication Infiniband. Les nœuds de calcul sont reliés les uns aux autres au moyen de commutateurs (appelés switch en terminologie anglo-saxonne). Ces commutateurs comportent des ports de connexion.
[0013] Dans cet exemple, la topologie du réseau est dite all-to-all (tous-vers- tous). Cinq commutateurs 2 InfiniBand (un des types de réseau d'interconnexion), ayant chacun 1 8 ports entrée et sortie, sont chacun reliés à 18 nœuds de calculs. En outre, chacun des commutateurs InfiniBand est relié vers chacun des autres commutateurs par un lien InfiniBand, i.e. au total quatre liens partent d'un commutateur.
[0014 ] Dans cette configuration, on choisit de relier chacun des commutateurs à chacun des autres commutateurs de la topologie au moyen de trois liens 3 (représenté par un seul trait sur la figure 1 ). Ainsi au total, douze liens sortent d'un commutateur dans cette topologie vers les autres commutateurs et dix-huit sortent vers les dix-huit nœuds de calcul.
[0015] La figure 2 illustre les ports d'un commutateur Infiniband de la topologie de la figure 1 . Ce commutateur dispose au total de 36 ports : 18 vers les nœuds de calcul (Ri à R-is) et 18 destinés aux autres commutateurs de la topologie. Sur les 18 ports destinés aux autres commutateurs de la topologie, seuls 12 sont utilisés dans cet exemple de réalisation. Un lien physique est partagé entre deux nœuds, i.e. entre un nœud destiné aux nœuds de calcul et un nœud destiné aux autres commutateurs de la topologie, i.e. entre un nœud d'entrée et un nœud de sortie. On observe sur la figure 2 que dans cette configuration six liens vers les commutateurs Infiniband sont utilisés de manière exclusive par six nœuds de calcul et douze liens vers les commutateurs Infiniband sont utilisés par douze nœuds de calcul de manière partagée. Cette configuration est définie par l'algorithme de routage qui définit comment les paquets de données passent d'un commutateur à un autre, et donc qui définit les liens utilisés pour atteindre une destination à partir d'une source. On observe ainsi que certains nœuds sont privilégiés et que d'autres doivent partager leurs ressources avec au moins un autre nœud (on pourrait avoir des cas « pires », avec certains liens en usage unique et d'autres liens partagés avec plus de deux nœuds).
[0016] L'information du nombre de routes par liens physique est une information disponible au niveau du gestionnaire de routage de l'infrastructure d'interconnexion, c'est-à-dire qu'il est possible de savoir combien de routes passent par un lien physique donné et également à quels « nœuds » ces routes correspondent. Il est ainsi possible de connaître de manière précise quels sont les nœuds « privilégiés » (i.e. avec le plus petit nombre de route par lien physique) versus les nœuds moins privilégiés. Cette information est ainsi apportée au niveau du gestionnaire de ressources en charge d'allouer des ressources (en général des nœuds de calcul) selon des critères donnés.
[0017 ] L'objectif est donc de passer cette information de niveau de privilège d'un nœud en fonction du nombre de routes présentes sur les liens du réseau d'interconnexion permettant de l'accéder. Ce critère peut également être utilisé pour définir des « privilèges » entre les nœuds de calcul et certains composants du calculateur comme par exemple la partie où se trouve le stockage (entrées/sorties - E/S) et ainsi favoriser les nœuds qui auront le moins à partager des liens physiques pour accéder aux données.
[0018] La figure 3 illustre un exemple de câblage physique du réseau d'interconnexion comportant les cinq commutateurs Infiniband (Ci à Cs) illustré en figure 1 . Chacun des commutateurs est relié à un autre commutateur du réseau au moyen de trois liens partant d'un nœud Ib Link d'un commutateur vers un nœud Ib link d'un autre commutateur. Dans cette configuration, neuf nœuds (Ni à N9) ont un plus petit nombre de route par lien physique comparé aux autres nœuds de la topologie. Ces neuf nœuds se voient ainsi attribués un poids représentatif de cette caractéristique, par exemple un poids nul, afin d'indiquer au gestionnaire de ressource pour l'allocation de ressource pour la réalisation d'un calcul qu'il conviendrait de privilégier ces neuf nœuds pour lancer un travail.
[0019] La figure 4 illustre de façon schématique un exemple de réalisation des étapes d'un procédé d'allocation d'une première ressource pour l'exécution d'un calcul.
[0020] Le procédé comporte une étape préalable E0 de mise à jour du premier poids de la première ressource. Le premier poids correspond au nombre de ressources connectées au premier port du commutateur auquel est relié la première ressource au sein d'un réseau d'interconnexion. La mise à jour se fait par réécriture par exemple dans la table de routage du réseau qui recense le nombre de routes par lien physique du réseau une fois que ce réseau a été parcouru.
[0021] Le procédé comporte également une étape E1 qui correspond à l'acquisition du premier poids de la première ressource. Cette étape d'acquisition peut se faire par lecture au sein d'une base de données de routage du réseau. Le procédé comporte ensuite une étape E2 de comparaison du premier poids avec une valeur prédéterminée qui correspond au niveau de service par exemple.
[0022 ] En fonction du résultat de l'étape E2 de comparaison du premier poids avec la valeur prédéterminée, le procédé comporte soit :
une étape E3 d'allocation de la première ressource pour l'exécution du premier calcul lorsque le premier poids est égal à la valeur prédéterminée ;
une étape E4 d'acquisition d'un deuxième poids d'une deuxième ressource de ladite pluralité de ressources, lorsque le premier poids est différent de la valeur prédéterminée. Cette étape E4 d'acquisition du deuxième poids d'une deuxième ressource vise à permettre de parcourir si besoin l'ensemble des ressources de la pluralité de ressources afin de trouver une ressource ayant un poids égal à la valeur prédéterminée.
[ 0023 ] L'invention n'est pas limitée aux modes de réalisation précédemment décrits en référence aux figures et des variantes pourraient être envisagées sans sortir du cadre de l'invention.

Claims

REVENDICATIONS
1 . Procédé d'allocation, pour l'exécution d'un calcul, d'au moins une première ressource (Ri) d'une pluralité de ressources (Ri, ...,Rn) interconnectées, ladite première ressource (Ri) étant reliée à un premier port d'un commutateur (2), ledit procédé comportant une étape d'acquisition d'un premier poids de ladite première ressource, ledit premier poids correspondant au nombre de ressources de la pluralité de ressources reliées au premier port du commutateur.
2. Procédé selon la revendication 1 caractérisé en ce qu'il comporte une étape de comparaison du premier poids de ladite première ressource avec une valeur prédéterminée.
3. Procédé selon la revendication 2 caractérisé en ce qu'il comporte une étape d'acquisition d'un deuxième poids d'une deuxième ressource de ladite pluralité de ressources, lorsque le premier poids est différent de la valeur prédéterminée.
4. Procédé selon la revendication 2 caractérisé en ce qu'il comporte une étape d'allocation de la première ressource pour l'exécution du premier calcul lorsque le premier poids est égal à la valeur prédéterminée.
5. Procédé selon l'une quelconque des revendications précédentes caractérisé en ce qu'il comporte une étape préalable de mise à jour du premier poids de ladite première ressource.
EP15759903.6A 2014-09-12 2015-08-17 Allocation de ressources Withdrawn EP3191950A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1458596A FR3025905B1 (fr) 2014-09-12 2014-09-12 Allocation de ressources
PCT/FR2015/052212 WO2016038267A1 (fr) 2014-09-12 2015-08-17 Allocation de ressources

Publications (1)

Publication Number Publication Date
EP3191950A1 true EP3191950A1 (fr) 2017-07-19

Family

ID=52450279

Family Applications (1)

Application Number Title Priority Date Filing Date
EP15759903.6A Withdrawn EP3191950A1 (fr) 2014-09-12 2015-08-17 Allocation de ressources

Country Status (4)

Country Link
US (1) US20170262316A1 (fr)
EP (1) EP3191950A1 (fr)
FR (1) FR3025905B1 (fr)
WO (1) WO2016038267A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3040575B1 (fr) * 2015-09-02 2017-08-18 Bull Sas Procede de determination automatisee de topologies d'interconnexion optimales de systemes comprenant des nœuds de service, et dispositif de traitement associe
CN108332833B (zh) * 2018-02-07 2020-01-03 钱立文 一种膜卷重量读入及传输系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030076789A1 (en) * 2001-08-27 2003-04-24 Norihiko Kimura Network system, addressing method, communication control device and method thereof
US20040213570A1 (en) * 2003-04-28 2004-10-28 Wai Alex Pong-Kong Deflection routing address method for all-optical packet-switched networks with arbitrary topologies
WO2013050682A1 (fr) * 2011-10-06 2013-04-11 Bull Sas Procédé de routage adaptatif pseudo-dynamique dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procédé

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6006264A (en) * 1997-08-01 1999-12-21 Arrowpoint Communications, Inc. Method and system for directing a flow between a client and a server
US7640334B2 (en) * 2000-01-18 2009-12-29 Frontrange Solutions Network resource location detection probe apparatus and method
US20050262309A1 (en) * 2004-04-28 2005-11-24 Frey Robert T Proactive transfer ready resource management in storage area networks
US7515535B2 (en) * 2006-05-10 2009-04-07 Cisco Technology, Inc. Technique for efficiently managing bandwidth for multipoint-to-multipoint services in a provider network
US8982700B1 (en) * 2012-01-27 2015-03-17 Google Inc. System and method for minimizing hardware resources for given performance using weighted cost multi-path flow distribution
US8867560B2 (en) * 2012-07-30 2014-10-21 Cisco Technology, Inc. Managing crossbar oversubscription
US9501325B2 (en) * 2014-04-11 2016-11-22 Maxeler Technologies Ltd. System and method for shared utilization of virtualized computing resources

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030076789A1 (en) * 2001-08-27 2003-04-24 Norihiko Kimura Network system, addressing method, communication control device and method thereof
US20040213570A1 (en) * 2003-04-28 2004-10-28 Wai Alex Pong-Kong Deflection routing address method for all-optical packet-switched networks with arbitrary topologies
WO2013050682A1 (fr) * 2011-10-06 2013-04-11 Bull Sas Procédé de routage adaptatif pseudo-dynamique dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procédé

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of WO2016038267A1 *

Also Published As

Publication number Publication date
WO2016038267A1 (fr) 2016-03-17
FR3025905A1 (fr) 2016-03-18
US20170262316A1 (en) 2017-09-14
FR3025905B1 (fr) 2017-11-03

Similar Documents

Publication Publication Date Title
EP3189636B1 (fr) Procédé de surveillance et d'alerte de configuration de routage dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procédé
US20210012239A1 (en) Automated generation of machine learning models for network evaluation
US8995449B2 (en) Lookup cluster complex
EP1949619B1 (fr) Routeur et reseau de routage
WO2015193570A1 (fr) Méthode de routage de donnée et commutateur dans un réseau
EP3035647A1 (fr) Procède de choix d'au moins un service et dispositif associe
FR3032078A1 (fr) Architecture hybride de transmission d'informations avioniques et systeme correspondant
EP3191950A1 (fr) Allocation de ressources
EP4205362A1 (fr) Réseau de flux priorisés de données embarqué dans un vehicule
EP2572478B1 (fr) Procede d'optimisation de routage dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procede
Luizelli et al. Characterizing the impact of network substrate topologies on virtual network embedding
EP3923170A1 (fr) Système de fichiers distribués et procédé d'accès à un fichier dans un tel système
FR2960732A1 (fr) Procede de routage pseudo-dynamique dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procede
WO2013050682A1 (fr) Procédé de routage adaptatif pseudo-dynamique dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procédé
EP3398294B1 (fr) Reseau de communication
EP1912408A1 (fr) Procédé de gestion d'une base de données partitionnée dans un réseau de communication
FR2899413A1 (fr) Systeme de commutation de message
EP3671456A1 (fr) Procédé de déploiement d'une tâche dans un supercalculateur, procédé de mise en oeuvre d'une tâche dans un supercalculateur, programme d'ordinateur correspondant et supercalculateur
FR3061391A1 (fr) Reseau informatique de noeuds communiquant entre eux par messages en pair a pair et procede d'interconnexion entre noeuds associe
EP1404087B1 (fr) Dispositif ordonnanceur pour un système à ressources partagées asymétriquement
WO2022117766A1 (fr) Procédé et dispositif d'allocation de tâches entre agents
FR3121563A1 (fr) Procédé pour optimiser le trafic entre systèmes autonomes
Sato et al. A strategic approach for re-organizing the Internet topology by applying social behavior dynamics
WO2023031288A1 (fr) Procédé de détermination d'une topologie d'interconnexion entre commutateurs d'un réseau de communication, produit programme d'ordinateur et dispositif correspondants
FR3132963A3 (fr) Architecture informatique de traitement de volumes de donnees importants

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20170324

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

17Q First examination report despatched

Effective date: 20210422

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20210913