Concurrent array-based queue
Patent
·
OSTI ID:1167016
According to one embodiment, a method for implementing an array-based queue in memory of a memory system that includes a controller includes configuring, in the memory, metadata of the array-based queue. The configuring comprises defining, in metadata, an array start location in the memory for the array-based queue, defining, in the metadata, an array size for the array-based queue, defining, in the metadata, a queue top for the array-based queue and defining, in the metadata, a queue bottom for the array-based queue. The method also includes the controller serving a request for an operation on the queue, the request providing the location in the memory of the metadata of the queue.
- Research Organization:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- B554331
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Number(s):
- 8,930,596
- Application Number:
- 13/690,028
- OSTI ID:
- 1167016
- Country of Publication:
- United States
- Language:
- English
Similar Records
Store operation with conditional push of a tag value to a queue
Fast concurrent array-based stacks, queues and deques using fetch-and-increment-bounded, fetch-and-decrement-bounded and store-on-twin synchronization primitives
Method and apparatus for efficiently tracking queue entries relative to a timestamp
Patent
·
Tue Jul 28 00:00:00 EDT 2015
·
OSTI ID:1167016
Fast concurrent array-based stacks, queues and deques using fetch-and-increment-bounded, fetch-and-decrement-bounded and store-on-twin synchronization primitives
Patent
·
Tue Sep 16 00:00:00 EDT 2014
·
OSTI ID:1167016
+4 more
Method and apparatus for efficiently tracking queue entries relative to a timestamp
Patent
·
Tue Jun 17 00:00:00 EDT 2014
·
OSTI ID:1167016
+5 more