Invention Grant
- Patent Title: Method and system for implementing lock free shared memory with single writer and multiple readers
-
Application No.: US15134537Application Date: 2016-04-21
-
Publication No.: US10235292B2Publication Date: 2019-03-19
- Inventor: Michael Hakimi , Max Shifrin
- Applicant: Dell Products L.P.
- Applicant Address: US TX Round Rock
- Assignee: Dell Products L.P.
- Current Assignee: Dell Products L.P.
- Current Assignee Address: US TX Round Rock
- Agency: Pearl Cohen Zedek Latzer Baratz LLP
- Main IPC: G06F12/08
- IPC: G06F12/08 ; G06F9/52 ; G06F12/084 ; G06F12/0804 ; G06F12/0864 ; G06F12/0842

Abstract:
A method and a system for implementing a lock-free shared memory accessible by a plurality of readers and a single writer are provided herein. The method including: maintaining a memory accessible by the readers and the writer, wherein the memory is a hash table having at least one linked list of buckets, each bucket in the linked list having: a bucket ID, a pointer to an object, and a pointer to another bucket; calculating a pointer to one bucket of the linked list of buckets based on a hash function in response to a read request by any of the readers; and traversing the linked list of buckets, to read a series of objects corresponding with the traversed buckets, while checking that the writer has not: added, amended, or deleted objects pointed to by any of said traversed buckets, wherein said checking is carried out in a single atomic action.
Public/Granted literature
- US20170308466A1 METHOD AND SYSTEM FOR IMPLEMENTING LOCK FREE SHARED MEMORY WITH SINGLE WRITER AND MULTIPLE READERS Public/Granted day:2017-10-26
Information query