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
- Seshadri, Vivek; Mullins, Thomas; Boroumand, Amirali
- Proceedings of the 48th International Symposium on Microarchitecture
Apparatus and method for efficient gather and scatter operations
patent, October 2017
- Grochowski, Edward T.; Bradford, Dennis R.; Chrysos, George Z.
- US Patent Document 9,785,436
Data gather scatter-redistribution machine
patent-application, February 2009
- Jia, Bin; Treumann, Richard R.
- US Patent Application 12/128303; 20090037450
Active memory device gather, scatter, and filter
patent, August 2018
- Fleischer, Bruce M.; Fox, Thomas W.; Jacobson, Hans M.
- US Patent Document 10,049,061
Gather and scatter operations in multi-level memory hierarchy
patent, June 2015
- Hughes, Christopher J.; Chen, Yen-Kuang; Kim, Changkyu
- US Patent Document 9,069,671
Scatter-gather intelligent memory architecture for unstructured streaming data on multiprocessor systems
patent, April 2016
- Kim, Daehyun; Hughes, Christopher J.; Chen, Yen-Kuang
- US Patent Document 9,323,672
Instruction and logic to provide vector scatter-op and gather-op functionality
patent-application, December 2017
- Ould-Ahmed-Vall, Elmoustapha; Doshi, Kshitij A.; Yount, Charles R.
- US Patent Application 15/687315; 20170357514
Scatter-gather approach for parallel data transfer in a mass storage system
patent, May 2018
- Bruce, Ricardo H.; Santos, Avnher Villar; Verdan, Marlon B.
- US Patent Document 9,971,524
Database tuple-encoding-aware data partitioning in a direct memory access engine
patent-application, May 2018
- Brown, David A.; Indicula, Sam; Schlanger, Erik
- US Patent Application 15/362688; 20180150542
Method and device for transferring data between a main memory and a storage device
patent-application, January 2007
- Van Niekerk, Paulus A. W.
- US Patent Application 10/557347; 20070011398
Scatter-Gather Live Migration of Virtual Machines
journal, January 2018
- Deshpande, Umesh; Chan, Danny; Chan, Steven
- IEEE Transactions on Cloud Computing, Vol. 6, Issue 1
Memory controller utilizing scatter gather list techniques
patent-application, April 2018
- Simionescu, Horia; Hoglund, Timothy; Veerla, Sridhar Rao
- US Patent Application 15/335039; 20180113635
Fast Bit Gather, Bit Scatter and Bit Permutation Instructions for Commodity Microprocessors
journal, June 2008
- Hilewitz, Yedidya; Lee, Ruby B.
- Journal of Signal Processing Systems, Vol. 53, Issue 1-2
Accelerator for Gather-Update-Scatter Operations
patent-application, June 2018
- Venkatesh, Ganesh; Carter, Nicholas P.; Marr, Deborah T.
- US Patent Application 15/376172; 20180165381