公开(公告)号：US12001427B2

公开(公告)日：2024-06-04

申请号：US17174350

申请日：2021-02-11

Applicant: Samsung Electronics Co., Ltd.

Inventor： Shiyu Li ,  Yiqun Zhang ,  Joo Hwan Lee ,  Yang Seok Ki ,  Andrew Chang

IPC: G06F16/2453

CPC classification number: G06F16/24537 ,  G06F16/24532

Abstract: A method of processing data may include receiving a stream of first keys associated with first data, receiving a stream of second keys associated with second data, comparing, in parallel, a batch of the first keys and a batch of the second keys, collecting one or more results from the comparing, and gathering one or more results from the collecting. The collecting may include reducing an index matrix and a mask matrix. Gathering one or more results may include storing, in a leftover vector, at least a portion of the one or more results from the collecting. Gathering one or more results further may include combining at least a portion of the leftover vector from a first cycle with at least a portion of the one or more results from the collecting from a second cycle.

公开(公告)号：US11567971B2

公开(公告)日：2023-01-31

申请号：US17112975

申请日：2020-12-04

Applicant: Samsung Electronics Co., Ltd.

Inventor： Hui Zhang ,  Joo Hwan Lee ,  Yiqun Zhang ,  Armin Haj Aboutalebi ,  Xiaodong Zhao ,  Praveen Krishnamoorthy ,  Andrew Chang ,  Yang Seok Ki

IPC: G06F3/06 ,  G06F16/27 ,  H04L67/1097

Abstract: A method of processing data in a system having a host and a storage node may include performing a shuffle operation on data stored at the storage node, wherein the shuffle operation may include performing a shuffle write operation, and performing a shuffle read operation, wherein at least a portion of the shuffle operation is performed by an accelerator at the storage node. A method for partitioning data may include sampling, at a device, data from one or more partitions based on a number of samples, transferring the sampled data from the device to a host, determining, at the host, one or more splitters based on the sampled data, communicating the one or more splitters from the host to the device, and partitioning, at the device, data for the one or more partitions based on the one or more splitters.