System and method for identifying lock sequence conflicts
AssigneeEMC IP Holding Company LLC
InventorsMing Zhang, Lei Gao, Wai Chuen Yim
Life of this patent
Estimating the term…
Abstract
A method, computer program product, and computing system for receiving a plurality of lock sequences associated with a plurality of objects of the computing device. A plurality of matrices may be generated for each lock sequence of the plurality of lock sequences, thus defining a plurality of lock sequence matrix towers. The plurality of lock sequence matrix towers may be combined, thus defining a combined lock sequence matrix tower. One or more lock sequence conflicts may be identified within the plurality of lock sequences based upon, at least in part, the combined lock sequence matrix tower.
Claims17
A computer-implemented method, executed on a computing device, comprising:
- creating, using the computing device, a plurality of objects and generating a lock information binary file that includes information for each lock operation associated with the plurality of objects of the computing device;
- receiving, using the computing device, a plurality of lock sequences associated with a plurality of objects of the computing device by processing the lock information binary file associated with processing the plurality of objects of the computing device at runtime;
- generating, using the computing device, a matrix representative of at least a portion of a lock sequence of the plurality of lock sequences with a reference to a next matrix and an indication of a matrix tower level, wherein the matrix includes one or more rows associated with a matrix index and one or more columns associated with a lock record;
- generating, using the computing device, a plurality of matrices for each lock sequence of the plurality of lock sequences to generate a lock sequence matrix tower for each lock sequence of the plurality of lock sequences for each object of the plurality of objects of the computing device;
- combining, using the computing device, a plurality of lock sequence matrix towers by utilizing levels of each lock sequence matrix tower, thus defining a combined lock sequence matrix tower;
- and
- identifying, using the computing device, one or more lock sequence conflicts within the plurality of lock sequences based upon, at least in part, the combined lock sequence matrix tower.
A computer program product residing on a non-transitory computer readable medium having a plurality of instructions stored thereon which, when executed by a processor, cause the processor to perform operations comprising:
- creating a plurality of objects and generating a lock information binary file that includes information for each lock operation associated with the plurality of objects of the computing device;
- receiving a plurality of lock sequences associated with a plurality of objects of the computing device by processing the lock information binary file associated with processing the plurality of objects of the computing device at runtime;
- generating a matrix representative of at least a portion of a lock sequence of the plurality of lock sequences with a reference to a next matrix and an indication of a matrix tower level, wherein the matrix includes one or more rows associated with a matrix index and one or more columns associated with a lock record;
- generating a plurality of matrices for each lock sequence of the plurality of lock sequences to generate a lock sequence matrix tower for each lock sequence of the plurality of lock sequences for each object of the plurality of objects of the computing device;
- combining a plurality of lock sequence matrix towers by utilizing levels of each lock sequence matrix tower, thus defining a combined lock sequence matrix tower;
- and
- identifying one or more lock sequence conflicts within the plurality of lock sequences based upon, at least in part, the combined lock sequence matrix tower.
A computing system comprising:
- a memory;
- and
- a processor configured to create a plurality of objects and generate a lock information binary file that includes information for each lock operation associated with the plurality of objects of the computing device, wherein the processor is further configured to receive a plurality of lock sequences associated with a plurality of objects of the computing device by processing the lock information binary file associated with processing the plurality of objects of the computing device at runtime, wherein the processor is further configured to generate a matrix representative of at least a portion of a lock sequence of the plurality of lock sequences with a reference to a next matrix and an indication of a matrix tower level, wherein the matrix includes one or more rows associated with a matrix index and one or more columns associated with a lock record, wherein the processor is further configured to generate a plurality of matrices for each lock sequence of the plurality of lock sequences to generate a lock sequence matrix tower for each lock sequence of the plurality of lock sequences for each object of the plurality of objects of the computing device, wherein the processor is further configured to combine a plurality of lock sequence matrix towers by utilizing levels of each lock sequence matrix tower, thus defining a combined lock sequence matrix tower, and wherein the processor is further configured to identify one or more lock sequence conflicts within the plurality of lock sequences based upon, at least in part, the combined lock sequence matrix tower.
Dependencies are inferred from the claim text.