The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 22, 2020

Filed:

Sep. 17, 2019
Applicant:

Red Hat, Inc., Raleigh, NC (US);

Inventor:

Francesco Nigro, Milan, IT;

Assignee:

Red Hat, Inc., Raleigh, NC (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/00 (2006.01); G06F 9/30 (2018.01); G06F 9/48 (2006.01); G06F 9/38 (2018.01); G06F 9/54 (2006.01); G06F 3/06 (2006.01);
U.S. Cl.
CPC ...
G06F 9/3004 (2013.01); G06F 3/0644 (2013.01); G06F 9/3836 (2013.01); G06F 9/48 (2013.01); G06F 9/54 (2013.01);
Abstract

A method includes receiving, by a producer thread, an offer request associated with an item. Additionally, the method includes increasing, by the producer thread, a producer sequence. The producer thread determines (i) a chunk identifier, associated with the producer sequence, of a memory chunk from a doubly linked list of memory chunks and (ii) a slot position, from the producer sequence, in the memory chunk to offer the item. Additionally, the producer thread writes the item into the memory chunk at the slot position. A consumer thread determines the slot position of the item, consumes the item at the slot position, and determines the status of the slot position as an intermediate slot or the end slot. Responsive to determining the slot position as the end slot, the consumer thread detaches the memory chunk to remove the memory chunk from the doubly linked list of memory chunks.


Find Patent Forward Citations

Loading…