skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Concurrent array-based queue

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.

Inventors:
;
Publication Date:
Research Org.:
International Business Machines Corporation, Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1167016
Patent Number(s):
8,930,596
Application Number:
13/690,028
Assignee:
International Business Machines Corporation (Armonk, NY) OSTI
DOE Contract Number:  
B554331
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
96 KNOWLEDGE MANAGEMENT AND PRESERVATION

Citation Formats

Heidelberger, Philip, and Steinmacher-Burow, Burkhard. Concurrent array-based queue. United States: N. p., 2015. Web.
Heidelberger, Philip, & Steinmacher-Burow, Burkhard. Concurrent array-based queue. United States.
Heidelberger, Philip, and Steinmacher-Burow, Burkhard. Tue . "Concurrent array-based queue". United States. https://www.osti.gov/servlets/purl/1167016.
@article{osti_1167016,
title = {Concurrent array-based queue},
author = {Heidelberger, Philip and Steinmacher-Burow, Burkhard},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jan 06 00:00:00 EST 2015},
month = {Tue Jan 06 00:00:00 EST 2015}
}

Patent:

Save / Share: