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:
Jul. 16, 2019

Filed:

Sep. 19, 2017
Applicant:

Arm Limited, Cambridge, GB;

Inventor:
Assignee:

ARM Limited, Cambridge, GB;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0659 (2013.01); G06F 3/0611 (2013.01); G06F 3/0656 (2013.01); G06F 3/0673 (2013.01);
Abstract

Techniques are provided in which a ring buffer comprises multiple slots for a queued sequence of data items. New data items are sequentially added to the queued sequence and sequentially removed for further processing. A base record comprises a reference indicator, wherein a value of the reference indicator is indicative of a current slot of the multiple slots of the ring buffer. A pending update record is provided comprising a subject slot indicator, an update slot indicator, and a next update pointer for pointing to another pending update record. The base record further comprises a pending update record pointer. When there is an update to be applied to the value of the reference indicator of the base record, but the update is out-of-order, i.e. references a different slot to the current slot, a new pending update record is generated indicative of the update. Techniques for allocating and releasing elements in an array shared by multiple threads are also disclosed.


Find Patent Forward Citations

Quick Actions:

Liljedahl, Eric Ola Harald. (2019). Handling in-order and out-of-order ring buffer updates (U.S. Patent No. 10353629). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/10353629

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…