-
公开(公告)号：US11327891B2
公开(公告)日：2022-05-10
申请号：US16887567
申请日：2020-05-29
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho bin Lee , Ilgu Hong , Yang Seok Ki
IPC: G06F12/00 , G06F12/0862 , G06F16/23
Abstract: Provided is a method of adjusting prefetching operations, the method including setting a prefetching distance, accessing a prefetching-trigger key, determining a target key is outside of the prefetching distance from the prefetching-trigger key, increasing the prefetching distance, and successfully fetching a subsequent target key of a subsequent prefetching-trigger key from a prefetching read-ahead buffer.
-
公开(公告)号：US20210089457A1
公开(公告)日：2021-03-25
申请号：US16887567
申请日：2020-05-29
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho bin Lee , Ilgu Hong , Yang Seok Ki
IPC: G06F12/0862 , G06F16/23
Abstract: Provided is a method of adjusting prefetching operations, the method including setting a prefetching distance, accessing a prefetching-trigger key, determining a target key is outside of the prefetching distance from the prefetching-trigger key, increasing the prefetching distance, and successfully fetching a subsequent target key of a subsequent prefetching-trigger key from a prefetching read-ahead buffer.
-
公开(公告)号：US11995316B2
公开(公告)日：2024-05-28
申请号：US17885520
申请日：2022-08-10
Applicant: Samsung Electronics Co., Ltd.
Inventor： Tong Zhang , Heekwon Park , Rekha Pitchumani , Yang Seok Ki
IPC: G06F3/06
CPC classification number: G06F3/0604 , G06F3/064 , G06F3/0689
Abstract: A system is disclosed. The system may include a processor that may issue a byte level protocol request including a byte address. The system may also include a first storage device and a second storage device. The first storage device and the second storage device may support a cache coherent interconnect protocol, the cache coherent interconnect protocol including a block level protocol and a byte level protocol. The first storage device and the second storage device are included in a redundant array of independent disks (RAID). The first storage device may include a first address range, and the second storage device may include a second address range. The second storage device may provide a RAID address range associated with the first address range and the second address range. A decoder associated with the second storage device may be configured to receive the request from the processor. The decoder may determine that the byte address in the RAID address range is associated with a target address range.
-
公开(公告)号：US11429628B2
公开(公告)日：2022-08-30
申请号：US16834231
申请日：2020-03-30
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho Bin Lee , Ilgu Hong , Yang Seok Ki
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.
-
Patent Agency Ranking
公开(公告)号：US20210089498A1
公开(公告)日：2021-03-25
申请号：US16837730
申请日：2020-04-01
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho bin Lee , llgu Hong , Yang Seok Ki
IPC: G06F16/14 , G06F16/13 , G06F16/22 , G06F16/2455
Abstract: Provided is a system and method for searching for a target key in a database, the method including populating a hash-offset table of a sorted key table with hash-offset table entries, the hash-offset table entries having a hash-value corresponding to a respective key, and a hash offset, sorting the hash-offset table entries based on the hash-values, searching for a target hash-value of the hash-values corresponding to a target key in the hash-offset table, locating a target key-value pair corresponding to the target key based on the target hash-value, and saving a location of the target key-value pair.
-
公开(公告)号：US20240070029A1
公开(公告)日：2024-02-29
申请号：US18497878
申请日：2023-10-30
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho bin Lee , IIgu Hong , Yang Seok Ki
CPC classification number: G06F11/1435 , G06F11/1464 , G06F11/1469 , G06F16/1734 , G06F16/2282 , G06F21/6218 , G06F21/107 , G06F2201/80
Abstract: Provided is a method of database management including locating, with a recovery logic, a first metadata table using a beginning metadata table key, reading, by the recovery logic, the first metadata table, retrieving, with the recovery logic, a first next metadata table key of the first metadata table, locating, by the recovery logic, a second metadata table based on the first next metadata table key or based on a third next metadata table key of a third metadata table having a third metadata table range between a first metadata table range of the first metadata table and a second metadata table range of the second metadata table, reading, by the recovery logic, the second metadata table, determining, by the recovery logic, the second metadata table lacks valid keys in the second metadata table range, and making available, by the recovery logic, memory space associated with the second metadata table.
-
公开(公告)号：US11531636B2
公开(公告)日：2022-12-20
申请号：US16986240
申请日：2020-08-05
Applicant: Samsung Electronics Co., Ltd.
Inventor： Heekwon Park , Yang Seok Ki
IPC: G06F13/42 , G06F13/28 , G06F12/0811
Abstract: Embodiments of systems and methods for fast input/output (IO) on PCIE devices are described. Such methods include receiving an IO request from a user or application, the IO request comprising instructions for communicating data with a host system, the host system comprising a processing device and a memory device, analyzing information from the IO request in an IO block analyzer to select one of a plurality of communication paths for communicating the data with the host system, defining a routing instruction in a transfer routing information transmitter in response to the selected communication path, communicating the routing instruction in a Transaction Layer Packet (TLP) to an integrated IO (IIO) module of the host system routing the data from the peripheral device to either the processing device or the memory device according to the routing instruction with a data transfer router.
-
公开(公告)号：US20210089549A1
公开(公告)日：2021-03-25
申请号：US16834231
申请日：2020-03-30
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho bin Lee , Ilgu Hong , Yang Seok Ki
IPC: 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.
-
公开(公告)号：US20210089403A1
公开(公告)日：2021-03-25
申请号：US16849846
申请日：2020-04-15
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor： Heekwon Park , Ho bin Lee , IIgu Hong , Yang Seok Ki
Abstract: Provided is a method of database management, the method including locating, with a recovery logic, a first metadata table using a beginning metadata table key, reading, by the recovery logic, the first metadata table, retrieving, with the recovery logic, a first next metadata table key of the first metadata table, locating, by the recovery logic, a second metadata table based on the first next metadata table key or based on a third next metadata table key of a third metadata table having a third metadata table range between a first metadata table range of the first metadata table and a second metadata table range of the second metadata table, reading, by the recovery logic, the second metadata table, determining, by the recovery logic, the second metadata table lacks valid keys in the second metadata table range, and making available, by the recovery logic, memory space associated with the second metadata table.
-
-
-
-
-
-
-
-
-
Search Results
23
records
(took 0.04 seconds)
