DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Scatter gather using key-value store

Abstract

Scatter gather operation(s) are performed by accessing a shared memory that is shared amongst nodes interconnected through network(s) and having a CNS shared amongst the nodes. Data is gathered from multiple processes at corresponding multiple nodes into location(s) in the CNS, and tuple(s) having a same tuple name are created in the CNS. The tuple(s) have information referencing the gathered data in the location(s). Alternatively, data that has been gathered using the same tuple name is scattered to multiple processes participating in the CNS. The scattering uses the tuple(s) in the CNS, and is performed from the location(s) into other location(s) at one or multiple nodes for one or multiple processes at the corresponding one or multiple nodes. Both the gathering data and the scattering data may also be performed.

Inventors:
; ; ;
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1840258
Patent Number(s):
11061676
Application Number:
16/392,943
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
B621073
Resource Type:
Patent
Resource Relation:
Patent File Date: 04/24/2019
Country of Publication:
United States
Language:
English

Citation Formats

Jacob, Philip, Strenski, Philip Neil, Johns, Charles Ray, and Schneidenbach, Lars. Scatter gather using key-value store. United States: N. p., 2021. Web.
Jacob, Philip, Strenski, Philip Neil, Johns, Charles Ray, & Schneidenbach, Lars. Scatter gather using key-value store. United States.
Jacob, Philip, Strenski, Philip Neil, Johns, Charles Ray, and Schneidenbach, Lars. Tue . "Scatter gather using key-value store". United States. https://www.osti.gov/servlets/purl/1840258.
@article{osti_1840258,
title = {Scatter gather using key-value store},
author = {Jacob, Philip and Strenski, Philip Neil and Johns, Charles Ray and Schneidenbach, Lars},
abstractNote = {Scatter gather operation(s) are performed by accessing a shared memory that is shared amongst nodes interconnected through network(s) and having a CNS shared amongst the nodes. Data is gathered from multiple processes at corresponding multiple nodes into location(s) in the CNS, and tuple(s) having a same tuple name are created in the CNS. The tuple(s) have information referencing the gathered data in the location(s). Alternatively, data that has been gathered using the same tuple name is scattered to multiple processes participating in the CNS. The scattering uses the tuple(s) in the CNS, and is performed from the location(s) into other location(s) at one or multiple nodes for one or multiple processes at the corresponding one or multiple nodes. Both the gathering data and the scattering data may also be performed.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2021},
month = {7}
}

Works referenced in this record:

Gather-scatter DRAM
conference, December 2015


Apparatus and method for efficient gather and scatter operations
patent, October 2017


Data gather scatter-redistribution machine
patent-application, February 2009


Active memory device gather, scatter, and filter
patent, August 2018


Gather and scatter operations in multi-level memory hierarchy
patent, June 2015


Instruction and logic to provide vector scatter-op and gather-op functionality
patent-application, December 2017


Scatter-gather approach for parallel data transfer in a mass storage system
patent, May 2018


Database tuple-encoding-aware data partitioning in a direct memory access engine
patent-application, May 2018


Method and device for transferring data between a main memory and a storage device
patent-application, January 2007


Scatter-Gather Live Migration of Virtual Machines
journal, January 2018


Memory controller utilizing scatter gather list techniques
patent-application, April 2018


Fast Bit Gather, Bit Scatter and Bit Permutation Instructions for Commodity Microprocessors
journal, June 2008


Scatter gather emulation
patent, August 2013


Accelerator for Gather-Update-Scatter Operations
patent-application, June 2018