US 11,809,835 B2
System and method for efficient queue management
Vladimir Shveidel, Pardes-Hana (IL); and Lior Kamran, Rishon LeZion (IL)
Assigned to EMC IP Holding Company, LLC, Hopkinton, MA (US)
Filed by EMC IP Holding Company, LLC, Hopkinton, MA (US)
Filed on Apr. 22, 2021, as Appl. No. 17/237,519.
Prior Publication US 2022/0342633 A1, Oct. 27, 2022
Int. Cl. G06F 15/80 (2006.01); G06F 5/06 (2006.01); G06F 9/48 (2006.01); G06F 16/901 (2019.01); G06F 9/38 (2018.01)
CPC G06F 5/06 (2013.01) [G06F 9/3855 (2013.01); G06F 9/4881 (2013.01); G06F 16/9024 (2019.01); G06F 2205/064 (2013.01)] 21 Claims
OG exemplary drawing
 
1. A computer-implemented method, executed on a computing device, comprising:
defining a queue, wherein the queue is based on a linked list and is a first-in, first-out (FIFO) queue that is configured to be used with multiple producers and a single consumer, wherein the queue includes a plurality of elements with a tail element and a head element defined wherein the tail element is a last element of the plurality of elements of the queue and the head element is a first element of the plurality of elements of the queue;
dequeuing an element from the tail element, wherein dequeuing the element from the tail element includes:
setting, via a consumer, a last element mark, and
determining if the tail element is in a null state; and
enqueuing an element to the head element, wherein enqueuing the element to the head element includes adding a new element to the queue.