The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 10956125 B1

PDF
Full Text
Expired
Date of Patent:
Mar. 23, 2021

Filed:

Dec. 21, 2017
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Carlos Henrique Andrade Costa, White Plains, NY (US);

Abdullah Kayi, Elmsford, NY (US);

Yoonho Park, Chappaqua, NY (US);

Charles Johns, Austin, TX (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/08 (2006.01); G06F 12/0846 (2016.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01); G06F 16/2455 (2019.01);
U.S. Cl.
CPC ...
G06F 7/08 (2013.01); G06F 12/0848 (2013.01); G06F 16/2228 (2019.01); G06F 16/2372 (2019.01); G06F 16/24554 (2019.01); G06F 2212/282 (2013.01);
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.


Find Patent Forward Citations

Loading…