SELECTIVE LOCKING OF OPERATIONS ON JOINT AND DISJOINT SETS

摘要

A management controller in a distributed network switch may operate on sets of ports such that sets of ports containing a same port are processed serially, and sets that do not contain any of the same ports can be processed in parallel. When receiving a set of ports for processing, the management controller organizes the ports into lanes that each correspond to a unique port. If any of the lanes overlap, subsequent port sets are blocked from proceeding until the lanes of preceding port sets are cleared. If no lanes overlap, the sets may be deemed disjoint, and subsequent port sets may be processed in parallel.

主权项

1. A computer-implemented method for managing a shared resource comprising a plurality of objects, the method comprising:
receiving a first operation specifying a first set of objects of the plurality of objects; inserting the first operation in a queue comprising a plurality of lanes corresponding to the plurality of objects, wherein the lanes that correspond to the first set of objects receive a first entry associated with the first set of objects; performing the first operation on the first set of objects; receiving a second operation specifying a second set of objects of the plurality of objects; inserting the second operation in the queue, wherein the lanes that correspond to the second set of objects receive a second entry associated with the second set of objects; determining whether at least one of the lanes that correspond to the second set of objects contains the first entry associated with the first set of objects that precedes the second entry; and responsive to determining none of the lanes that correspond to the second set of objects contains the first entry that precedes the second entry, performing, by operation of one or more processors, the second operation on the second set of objects in parallel with the first operation.