-
公开(公告)号:US11941266B2
公开(公告)日:2024-03-26
申请号:US17558587
申请日:2021-12-21
Applicant: Samsung Electronics Co., Ltd.
Inventor: Ilgu Hong , Changho Choi , Yang Seok Ki
IPC: G06F3/06
CPC classification number: G06F3/0631 , G06F3/0619 , G06F3/0659 , G06F3/0679
Abstract: A method includes receiving, at a controller of a computational storage (CS) device, a request to allocate computational storage to an application of a host device. The request includes a resource set ID associated with the application. The method further includes identifying a memory range within a memory region of the CS device. The method further includes storing, in a data structure associated with the resource set ID, an association between a memory range identifier (ID) of the memory range, the memory region, and an offset within the memory region. The method further includes sending the memory range ID to the host device.
-
公开(公告)号:US11520738B2
公开(公告)日:2022-12-06
申请号:US16837730
申请日:2020-04-01
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor: Heekwon Park , Ho bin Lee , Ilgu Hong , Yang Seok Ki
IPC: G06F7/00 , G06F16/14 , G06F16/2455 , G06F16/22 , G06F16/13
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.
-
公开(公告)号:US20220365878A1
公开(公告)日:2022-11-17
申请号:US17740219
申请日:2022-05-09
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.
-
公开(公告)号:US20220342689A1
公开(公告)日:2022-10-27
申请号:US17349675
申请日:2021-06-16
Applicant: Samsung Electronics Co., Ltd.
Inventor: Ilgu Hong , Yang Seok Ki , Changho Choi
Abstract: A system for scheduling input/output (I/O) requests from virtual machines includes a storage device including storage device resources for processing I/O requests to access a non-volatile memory of the storage device, a first virtual machine configured to send an I/O request to the storage device, a resource manager configured to calculate a first amount of the storage device resources and assign the first amount to the first virtual machine, and a traffic controller associated with the first virtual machine, the traffic controller being configured to reschedule the I/O request from the first virtual machine based on an availability of the first amount.
-
公开(公告)号:US11704058B2
公开(公告)日:2023-07-18
申请号:US17082933
申请日:2020-10-28
Applicant: Samsung Electronics Co., Ltd.
Inventor: Yang Seok Ki , Ilgu Hong
IPC: G06F3/06
CPC classification number: G06F3/0659 , G06F3/0604 , G06F3/0679
Abstract: A system and method for scheduling commands for processing by a storage device. A command is received from an application and stored in a first queue. Information is obtained on a first set of resources managed by the storage device. A second set of resources is synchronized based on the information on the first set of resources. The second set of resources is allocated into a first pool and a second pool. A condition of the second set of resources in the first pool is determined. One of the second set of resources in the first pool is allocated to the command based on a first determination of the condition, and one of the second set of resources in the second pool is allocated to the command based on a second determination of the condition.
-
公开(公告)号:US11620159B2
公开(公告)日:2023-04-04
申请号:US17333316
申请日:2021-05-28
Applicant: Samsung Electronics Co., Ltd.
Inventor: Ilgu Hong , Yang Seok Ki , Changho Choi
Abstract: A method for scheduling input/output (I/O) commands is described. The method includes receiving, by an I/O scheduler, an I/O command from an application; generating, by the I/O controller, an I/O resource requirement based on the I/O command; determining, by a traffic controller, that an amount of available resources satisfies a criteria based on the I/O resource requirement; and sending, by the traffic controller, the I/O command to a queue in response to the criteria being satisfied.
-
公开(公告)号:US20220342703A1
公开(公告)日:2022-10-27
申请号:US17333316
申请日:2021-05-28
Applicant: Samsung Electronics Co., Ltd.
Inventor: Ilgu Hong , Yang Seok Ki , Changho Choi
Abstract: A method for scheduling input/output (I/O) commands is described. The method includes receiving, by an I/O scheduler, an I/O command from an application; generating, by the I/O controller, an I/O resource requirement based on the I/O command; determining, by a traffic controller, that an amount of available resources satisfies a criteria based on the I/O resource requirement; and sending, by the traffic controller, the I/O command to a queue in response to the criteria being satisfied.
-
公开(公告)号: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.
-
公开(公告)号:US20220035565A1
公开(公告)日:2022-02-03
申请号:US17082933
申请日:2020-10-28
Applicant: Samsung Electronics Co., Ltd.
Inventor: Yang Seok Ki , Ilgu Hong
IPC: G06F3/06
Abstract: A system and method for scheduling commands for processing by a storage device. A command is received from an application and stored in a first queue. Information is obtained on a first set of resources managed by the storage device. A second set of resources is synchronized based on the information on the first set of resources. The second set of resources is allocated into a first pool and a second pool. A condition of the second set of resources in the first pool is determined. One of the second set of resources in the first pool is allocated to the command based on a first determination of the condition, and one of the second set of resources in the second pool is allocated to the command based on a second determination of the condition.
-
公开(公告)号:US12236114B2
公开(公告)日:2025-02-25
申请号:US18608871
申请日:2024-03-18
Applicant: Samsung Electronics Co., Ltd.
Inventor: Ilgu Hong , Changho Choi , Yang Seok Ki
IPC: G06F3/06
Abstract: A method includes receiving, at a controller of a computational storage (CS) device, a request to allocate computational storage to an application of a host device. The request includes a resource set ID associated with the application. The method further includes identifying a memory range within a memory region of the CS device. The method further includes storing, in a data structure associated with the resource set ID, an association between a memory range identifier (ID) of the memory range, the memory region, and an offset within the memory region. The method further includes sending the memory range ID to the host device.
-
-
-
-
-
-
-
-
-