IP Library Granted Patent US 10,949,265
Granted Patent B2
US 10,949,265 · App. 16/261,162 · Granted Mar 16, 2021

Repeatable barrier synchronization object

Inventors: Vladimir Shveidel (Pardes-Hana, IL); Lior Kamran (Pishon LeZion, IL)
Assignee: EMC IP Holding Company LLC
G06F9/522G06F3/061G06F3/067G06F3/0631G06F9/542G06F9/546
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,949,265
App. No.
16/261,162
Granted
Mar 16, 2021
Kind
B2
Abstract

A method is disclosed comprising: detecting an event that is generated within a storage system; identifying a plurality of barrier objects that are associated with the event, each of the plurality of barrier objects being associated with a different respective set function, each of the plurality of barrier objects being associated with a different respective wait function, and each of the plurality of barrier objects being associated with a different respective release function; calling the respective set function of each of the barrier objects; calling the respective wait function of each of the barrier objects, wherein at least one of the respective wait functions is called before another one of the respective wait functions has returned; reconfiguring the storage system after all of the respective wait functions have returned; and calling the respective release function of each of the barrier objects.

Claims (37)

1. A method for use in a storage system, comprising:

detecting an event that is generated within the storage system;

identifying a plurality of barrier objects that are associated with the event, each of the plurality of barrier objects being associated with a different respective set function, each of the plurality of barrier objects being associated with a different respective wait function, and each of the plurality of barrier objects being associated with a different respective release function;

calling the respective set function of each of the barrier objects;

calling the respective wait function of each of the barrier objects, wherein at least one of the respective wait functions is called before another one of the respective wait functions has returned;

reconfiguring the storage system after all of the respective wait functions have returned; and

calling the respective release function of each of the barrier objects,

wherein at least one of the plurality of barrier objects includes: (i) a queue that identifies one or more threads that are executed when the storage system is reconfigured and/or (ii) a counter identifying a count of pending events that are being processed by using the given barrier object, the counter being decremented by the respective release function of the given barrier object when the respective release function of the barrier object is executed.

2. The method of claim 1 , wherein the respective set function of any given one of the barrier objects is configured to prevent one or more threads from accessing a resource of the storage system that is associated with the given barrier object.

3. The method of claim 1 , wherein the respective release function of any given one of the barrier objects is configured to enable one or more threads to access a resource of the storage system that is associated with the given barrier object.

4. The method of claim 1 , wherein the respective wait function of any given one of the barrier objects is configured to return only after a completion of all thread critical sections that are accessing a resource associated with the given barrier object when the respective wait function is called.

5. The method of claim 1 , wherein the respective release function of the given barrier object is configured to detect whether the count of pending events is equal to zero after decrementing the counter and, when the counter is equal to zero, transition the given barrier object from a set state to a released state.

6. A system comprising:

a memory; and

one or more processors operatively coupled to the memory, the one or more processors being configured to perform the operations of:

detecting an event that is generated within a storage system;

identifying a plurality of barrier objects that are associated with the event, each of the plurality of barrier objects being associated with a different respective set function, each of the plurality of barrier objects being associated with a different respective wait function, and each of the plurality of barrier objects being associated with a different respective release function;

calling the respective set function of each of the barrier objects;

calling the respective wait function of each of the barrier objects, wherein at least one of the respective wait functions is called before another one of the respective wait functions has returned;

reconfiguring the storage system after all of the respective wait functions have returned; and

calling the respective release function of each of the barrier objects,

wherein at least one of the plurality of barrier objects includes: (i) a queue that identifies one or more threads that are executed when the storage system is reconfigured and/or (ii) a counter identifying a count of pending events that are being processed by using the given barrier object, the counter being decremented by the respective release function of the given barrier object when the respective release function of the barrier object is executed.

7. The system of claim 6 , wherein the respective set function of any given one of the barrier objects is configured to prevent one or more threads from accessing a resource of the storage system that is associated with the given barrier object.

8. The system of claim 6 , wherein the respective release function of any given one of the barrier objects is configured to enable one or more threads to access a resource of the storage system that is associated with the given barrier object.

9. The system of claim 6 , wherein the respective wait function of any given one of the barrier objects is configured to return only after a completion of all thread critical sections that are accessing a resource associated with the given barrier object when the respective wait function is called.

10. The system of claim 6 , wherein the respective release function of the given barrier object is configured to detect whether the count of pending events is equal to zero after decrementing the counter and, when the counter is equal to zero, transition the given barrier object from a set state to a released state.

11. A non-transitory computer-readable medium storing one or more processor-executable instructions, which when executed by one or more processors cause the one or more processors to perform the operations of:

detecting an event that is generated within a storage system;

identifying a plurality of barrier objects that are associated with the event, each of the plurality of barrier objects being associated with a different respective set function, each of the plurality of barrier objects being associated with a different respective wait function, and each of the plurality of barrier objects being associated with a different respective release function;

calling the respective set function of each of the barrier objects;

calling the respective wait function of each of the barrier objects, wherein at least one of the respective wait functions is called before another one of the respective wait functions has returned;

reconfiguring the storage system after all of the respective wait functions have returned; and

calling the respective release function of each of the barrier objects,

wherein at least one of the plurality of barrier objects includes: (i) a queue that identifies one or more threads that are executed when the storage system is reconfigured and/or (ii) a counter identifying a count of pending events that are being processed by using the given barrier object, the counter being decremented by the respective release function of the given barrier object when the respective release function of the barrier object is executed.

12. The non-transitory computer-readable medium of claim 11 , wherein the respective set function of any given one of the barrier objects is configured to prevent one or more threads from accessing a resource of the storage system that is associated with the given barrier object.

13. The non-transitory computer-readable medium of claim 11 , wherein the respective release function of any given one of the barrier objects is configured to enable one or more threads to access a resource of the storage system that is associated with the given barrier object.

14. The non-transitory computer-readable medium of claim 11 , wherein the respective wait function of any given one of the barrier objects is configured to return only after a completion of all thread critical sections that are accessing a resource associated with the given barrier object when the respective wait function is called.

Assignments (4)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2019
From: SHVEIDEL, VLADIMIR; KAMRAN, LIOR
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 048191/0923 →
Continuity (1)
Related Publication 20200241933A1 · Jul 30, 2020
Cited By (1)
US 12,487,746