Partitioned key-value store with atomic memory operations
Abstract
A partitioned key-value store is provided that supports atomic memory operations. A server performs a memory operation in a partitioned key-value store by receiving a request from an application for at least one atomic memory operation, the atomic memory operation comprising a memory address identifier; and, in response to the atomic memory operation, performing one or more of (i) reading a client-side memory location identified by the memory address identifier and storing one or more key-value pairs from the client-side memory location in a local key-value store of the server; and (ii) obtaining one or more key-value pairs from the local key-value store of the server and writing the obtained one or more key-value pairs into the client-side memory location identified by the memory address identifier. The server can perform functions obtained from a client-side memory location and return a result to the client using one or more of the atomic memory operations.
- Inventors:
- Issue Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1342733
- Patent Number(s):
- 9563426
- Application Number:
- 14/502,231
- Assignee:
- EMC IP Holding Company LLC (Hopkinton, MA)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- DOE Contract Number:
- AC52-06NA25396
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2014 Sep 30
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Bent, John M., Faibish, Sorin, and Grider, Gary. Partitioned key-value store with atomic memory operations. United States: N. p., 2017.
Web.
Bent, John M., Faibish, Sorin, & Grider, Gary. Partitioned key-value store with atomic memory operations. United States.
Bent, John M., Faibish, Sorin, and Grider, Gary. Tue .
"Partitioned key-value store with atomic memory operations". United States. https://www.osti.gov/servlets/purl/1342733.
@article{osti_1342733,
title = {Partitioned key-value store with atomic memory operations},
author = {Bent, John M. and Faibish, Sorin and Grider, Gary},
abstractNote = {A partitioned key-value store is provided that supports atomic memory operations. A server performs a memory operation in a partitioned key-value store by receiving a request from an application for at least one atomic memory operation, the atomic memory operation comprising a memory address identifier; and, in response to the atomic memory operation, performing one or more of (i) reading a client-side memory location identified by the memory address identifier and storing one or more key-value pairs from the client-side memory location in a local key-value store of the server; and (ii) obtaining one or more key-value pairs from the local key-value store of the server and writing the obtained one or more key-value pairs into the client-side memory location identified by the memory address identifier. The server can perform functions obtained from a client-side memory location and return a result to the client using one or more of the atomic memory operations.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2017},
month = {2}
}
Works referenced in this record:
Multistream processing memory-and barrier-synchronization method and apparatus
patent, October 2008
- Scott, Steven L.; Faanes, Gregory J.; Stephenson, Brick
- US Patent Document 7,437,521
Relaxed memory consistency model
patent, November 2012
- Scott, Steven L.; Faanes, Gregory J.; Stephenson, Brick
- US Patent Document 8,307,194
Method and apparatus for deadlock avoidance
patent, October 2015
- Froese, Edwin L.; Lundberg, Eric P.; Gorodetsky, Igor
- US Patent Document 9,160,607
Local emulation of distributed key-value data store
patent, January 2016
- Pandey, Prashant; Sivasubramanian, Swaminathan; Shams, Khawaja Salman
- US Patent Document 9,235,609