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

Title: Scatter gather using key-value store

Patent ·
OSTI ID:1840258

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.

Research Organization:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
B621073
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
11,061,676
Application Number:
16/392,943
OSTI ID:
1840258
Resource Relation:
Patent File Date: 04/24/2019
Country of Publication:
United States
Language:
English

References (15)

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
Scatter-gather intelligent memory architecture for unstructured streaming data on multiprocessor systems patent April 2016
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