Skip to Content
Find More Like This
Return to Search

Concurrent array-based queue

United States Patent

January 6, 2015
View the Complete Patent at the US Patent & Trademark Office
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.
Heidelberger; Philip (Cortlandt Manor, NY), Steinmacher-Burow; Burkhard (Esslingen, DE)
International Business Machines Corporation (Armonk, NY)
13/ 690,028
November 30, 2012
This invention was made with Government support under contract B554331 awarded by United States Department of Energy. The Government has certain rights to this invention.