DEADLOCK-RESILIENT LOCK MECHANISM FOR REDUCTION OPERATIONS

• Main Authors: RABENSTEIN, Itamar, LEVI, Lion, GRAHAM, Richard, BEN MOSHE, Ortal
• Format: Patent
• Language: English; French
• Published: 19.01.2023
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

A source network device may transmit a lock request including a request for a network element to allocate resources in association with an operation of a reduction tree. The source network device may transmit collision information associated with the lock request in response to receiving a lock failure notification indicating that one or more network elements have failed to allocate the resources. A network element may receive, from one or more child nodes, lock requests defined for a data-reduction operation associated with a data-reduction flow. The network element may propagate a received lock request to a parent node. A root network device may transmit a lock command to network elements of a reduction tree. The lock command includes a request for an allocation of resources. The root network device may transmit collision information associated with the lock command in response to receiving a lock failure notification. L'invention concerne un dispositif réseau source qui peut transmettre une requête de verrouillage comprenant une requête pour un élément de réseau en vue d'attribuer des ressources en association avec une opération d'un arbre de réduction. Le dispositif réseau source peut transmettre des informations de collision associées à la requête de verrouillage en réponse à la réception d'une notification de défaillance de verrouillage indiquant qu'un ou plusieurs éléments de réseau ont échoué à attribuer les ressources. Un élément de réseau peut recevoir, en provenance d'un ou de plusieurs nœuds enfants, des requêtes de verrouillage définies pour une opération de réduction de données associée à un flux de réduction de données. L'élément de réseau peut propager une requête de verrouillage reçue vers un nœud parent. Un dispositif réseau racine peut transmettre un contrôle de verrouillage à des éléments de réseau d'un arbre de réduction. Le contrôle de verrouillage comprend une requête d'attribution de ressources. Le dispositif réseau racine peut transmettre des informations de collision associées à l'instruction de verrouillage en réponse à la réception d'une notification de défaillance de verrouillage.