Invention Grant
- Patent Title: Concurrent array-based queue
- Patent Title (中): 并发基于阵列的队列
-
Application No.: US13690028Application Date: 2012-11-30
-
Publication No.: US08930596B2Publication Date: 2015-01-06
- Inventor: Philip Heidelberger , Burkhard Steinmacher-Burow
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Main IPC: G06F3/00
- IPC: G06F3/00 ; H04L12/28 ; G06F12/14 ; G06F12/06

Abstract:
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.
Public/Granted literature
- US20140156959A1 CONCURRENT ARRAY-BASED QUEUE Public/Granted day:2014-06-05
Information query