公开(公告)号：US20210089408A1

公开(公告)日：2021-03-25

申请号：US16843809

申请日：2020-04-08

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Heekwon Park ,  Ho Bin Lee ,  Ilgu Hong ,  Yang Seok Ki

IPC: G06F11/14 ,  G06F16/22 ,  H04L9/08

Abstract: Provided is a method of linking multiple KV blocks in a KV chain to ensure data consistency, the method including allocating an internal key to both a first KV block and a recovery begin internal key, allocating a next internal key that is different from the internal key and that corresponds to a next KV block, and encapsulating respective user key values in the first KV block and in the next KV block, wherein the first KV block is accessed by reading the recovery begin internal key, and wherein the next KV block is accessed by reading the next internal key of the first KV block.

公开(公告)号：US11184021B2

公开(公告)日：2021-11-23

申请号：US16820675

申请日：2020-03-16

Applicant: Samsung Electronics Co., Ltd.

Inventor： Yang Seok Ki ,  Ho Bin Lee

IPC: H03M7/30 ,  G06F3/06 ,  H03M7/46

Abstract: A storage device is disclosed. The storage device may comprise storage for input encoded data. A controller may process read requests and write requests from a host computer on the data in the storage. An in-storage compute controller may receive a predicate from the host computer to be applied to the input encoded data. A transcoder may include an index mapper to map an input dictionary to an output dictionary, with one entry in the input dictionary mapped to an entry in the output dictionary, and another entry in the input dictionary mapped to a “don't care” entry in the output dictionary.

公开(公告)号：US11139827B2

公开(公告)日：2021-10-05

申请号：US16820665

申请日：2020-03-16

Applicant: Samsung Electronics Co., Ltd.

Inventor： Yang Seok Ki ,  Ho Bin Lee

IPC: H03M7/30 ,  H03M7/46 ,  G06F3/06

Abstract: A transcoder is disclosed. The transcoder may comprise a buffer to store input encoded data. An index mapper may map an input dictionary to an output dictionary. A current encode buffer may store a modified current encoded data, which may be responsive to the input encoded data, the input dictionary, and the map from the input dictionary to the output dictionary. A previous encode buffer may store a modified previous encoded data, which may be responsive to the input encoded data, the input dictionary, and the map from the input dictionary to the output dictionary. A rule evaluator may generate an output stream responsive to the modified current encoded data in the current encode buffer, the modified previous encoded data in the previous encode buffer, and transcoding rules.

公开(公告)号：US11838035B2

公开(公告)日：2023-12-05

申请号：US17518581

申请日：2021-11-03

Applicant: Samsung Electronics Co., Ltd.

Inventor： Yang Seok Ki ,  Ho Bin Lee

IPC: H03M7/30 ,  G06F3/06 ,  H03M7/46

CPC classification number: H03M7/3066 ,  G06F3/0604 ,  G06F3/0656 ,  G06F3/0679 ,  H03M7/3059 ,  H03M7/46 ,  H03M7/6011

Abstract: A storage device is disclosed. The storage device may comprise storage for input encoded data. A controller may process read requests and write requests from a host computer on the data in the storage. An in-storage compute controller may receive a predicate from the host computer to be applied to the input encoded data. A transcoder may include an index mapper to map an input dictionary to an output dictionary, with one entry in the input dictionary mapped to an entry in the output dictionary, and another entry in the input dictionary mapped to a “don't care” entry in the output dictionary.

公开(公告)号：US11101817B2

公开(公告)日：2021-08-24

申请号：US16820665

申请日：2020-03-16

Applicant: Samsung Electronics Co., Ltd.

Inventor： Yang Seok Ki ,  Ho Bin Lee

IPC: H03M7/30 ,  H03M7/46 ,  G06F3/06

Abstract: A transcoder is disclosed. The transcoder may comprise a buffer to store input encoded data. An index mapper may map an input dictionary to an output dictionary. A current encode buffer may store a modified current encoded data, which may be responsive to the input encoded data, the input dictionary, and the map from the input dictionary to the output dictionary. A previous encode buffer may store a modified previous encoded data, which may be responsive to the input encoded data, the input dictionary, and the map from the input dictionary to the output dictionary. A rule evaluator may generate an output stream responsive to the modified current encoded data in the current encode buffer, the modified previous encoded data in the previous encode buffer, and transcoding rules.

公开(公告)号：US11429628B2

公开(公告)日：2022-08-30

申请号：US16834231

申请日：2020-03-30

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Heekwon Park ,  Ho Bin Lee ,  Ilgu Hong ,  Yang Seok Ki

IPC: G06F17/00 ,  G06F16/25

Abstract: Provided is a method of data storage, the method including identifying a plurality of transactions in a pending queue, the transactions having one or more key value updates respectively corresponding to a plurality of keys, identifying a commonly associated key of the plurality of keys associated with commonly associated key value updates of the key value updates belonging to different ones of the transactions, respectively assigning transaction group IDs to the transactions based on respective transaction IDs assigned to the transaction group IDs, grouping the transactions into a respective transaction group of a plurality of transaction groups based on the assigned transaction group ID, and merging conflicting data writes corresponding to the commonly associated key value updates of the commonly associated key for grouped transactions of the transactions that are in a same one of the transaction groups.

公开(公告)号：US20210318987A1

公开(公告)日：2021-10-14

申请号：US17065404

申请日：2020-10-07

Applicant: Samsung Electronics Co., Ltd.

Inventor： Heekwon Park ,  Ho Bin Lee

IPC: G06F16/16

Abstract: Provided is a key value store for storing data to a storage device, the key value store being configured to insert a key and key information, which includes a device key, a value size, a sequence number, and another attribute of the key, into an unsorted queue after storing a key value block in the storage device, insert the key and the key information into, or update the key and the key information in, a sorted metadata table, insert the key information corresponding to the key, and including a key information table ID and an offset of the key information, into a key information table, write the key information table to a storage device, and write the sorted metadata table as an eviction candidate to the storage device.