Invention Grant
- Patent Title: Data shuffling with hierarchical tuple spaces
-
Application No.: US15851480Application Date: 2017-12-21
-
Publication No.: US10956125B2Publication Date: 2021-03-23
- Inventor: Carlos Henrique Andrade Costa , Abdullah Kayi , Yoonho Park , Charles Johns
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Daniel P. Morris
- Main IPC: G06F7/08
- IPC: G06F7/08 ; G06F12/0846 ; G06F16/22 ; G06F16/23 ; G06F16/2455

Abstract:
Methods and systems for shuffling data are described. A processor may generate pair data from source data. The processor may insert the pair data into local tuple spaces. In response to a request for a particular key, the processor may determine a presence of the requested key in a global tuple space. The processor may, in response to a presence of the requested key in the global tuple space, update the global tuple space. The update may be based on the pair data among the local tuple spaces including the existing key. The processor may, in response to an absence of the requested key in the global tuple space, insert pair data including the missing key from the local tuple spaces into the global tuple space. The processor may fetch the requested pair data, and may shuffle the fetched data to generate a dataset.
Public/Granted literature
- US20190196783A1 DATA SHUFFLING WITH HIERARCHICAL TUPLE SPACES Public/Granted day:2019-06-27
Information query