Skip to Content
Find More Like This
Return to Search

EFFICIENT IMPLEMENTATION OF QUEUES AND OTHER DATA STRUCTURES USING PROCESSING NEAR MEMORY

United States Patent Application

20170255397
A1
View the Complete Application at the US Patent & Trademark Office
Lawrence Livermore National Laboratory - Visit the Industrial Partnerships Office Website
Systems, apparatuses, and methods for implementing efficient queues and other data structures. A queue may be shared among multiple processors and/or threads without using explicit software atomic instructions to coordinate access to the queue. System software may allocate an atomic queue and corresponding queue metadata in system memory and return, to the requesting thread, a handle referencing the queue metadata. Any number of threads may utilize the handle for accessing the atomic queue. The logic for ensuring the atomicity of accesses to the atomic queue may reside in a management unit in the memory controller coupled to the memory where the atomic queue is allocated.
Jayasena, Nuwan S. (Sunnyvale, CA), Zhang, Dong Ping (San Jose, CA), Diez, Paula Aguilera (San Jose, CA)
15/ 063,186
March 7, 2016
[0001] The invention described herein was made with government support under contract number DE-AC52-07NA27344 awarded by the United States Department of Energy. The United States Government has certain rights in the invention.