IP Library › Granted Patent US 12,693,782
Granted Patent B2
US 12,693,782 · App. 18/922,592 · Granted Jul 28, 2026

Computational storage device, storage system including the same and operation method therefor

Inventors: Sang-Hwa Jin (Suwon-si, KR); Min-Ho Kim (Suwon-si, KR); Dongouk Moon (Suwon-si, KR); Soo-Young Ji (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G06F3/061G06F3/064G06F3/0658G06F3/0679
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,693,782
App. No.
18/922,592
Granted
Jul 28, 2026
Kind
B2
Abstract

A computational storage device includes a control module, and a nonvolatile memory connected to the control module. The nonvolatile memory is configured to store a plurality of graph data elements, which comprises a plurality of nodes and a plurality of edges that connect at least a portion of the plurality of nodes to each other, in a first memory area and a second memory area each having a plurality of blocks and having different read speeds. The control module is configured to store a first graph data element of the plurality of graph data elements having a relatively high degree of association with one node of the plurality of nodes in the first memory area, and store a second graph data element of the plurality of graph data elements having a relatively low degree of association with the one node of the plurality of nodes in the second memory area.

Claims (38)

1 . A computational storage device comprising:

a control module; and

a nonvolatile memory connected to the control module, and configured to store a plurality of graph data elements, which comprises a plurality of nodes and a plurality of edges that connect at least a portion of the plurality of nodes to each other, in a plurality of memory areas each having a plurality of blocks, and

wherein the control module is configured to:

train an artificial intelligence model based on the plurality of graph data elements; and

store a graph data element of the plurality of graph data elements in a designated block of the plurality of blocks based on training of the artificial intelligence model and an update frequency of the graph data element.

2 . The computational storage device of claim 1 , wherein the control module is further configured to:

store a graph data element of the plurality of graph data elements in at least one reservation page included in the designated block based on training the artificial intelligence model.

3 . The computational storage device of claim 1 , wherein the designated block is included in a one memory area of the plurality of memory areas.

4 . The computational storage device of claim 1 , wherein the artificial intelligence model is a GNN (Graph Neural Network) model.

5 . The computational storage device of claim 1 , wherein the control module is further configured to:

designate the designated block based on an update frequency of the graph data elements, the plurality of blocks, and/or a plurality of pages included in each of the plurality of blocks.

6 . The computational storage device of claim 1 , wherein the control module performs a garbage collection for the designated block when the designated block is full.

7 . The computational storage device of claim 6 , wherein the garbage collection is block-based operation.

8 . The computational storage device of claim 1 , wherein the designated block is designated in multiples.

9 . The computational storage device of claim 1 , wherein the graph data element is a first data graph element having a first update frequency, the control module stores a second graph data element of the plurality of graph data elements having a second update frequency in a remaining block of the plurality of blocks based on training of the artificial intelligence model, and the first update frequency is higher than the second update frequency.

10 . The computational storage device of claim 1 , wherein the designated block is designated through a host connected to the computational storage device.

11 . A method of operating a computational storage device, the method comprising:

training an artificial intelligence model based on a plurality of graph data elements comprising a plurality of nodes and a plurality of edges that connect at least a portion of the plurality of nodes to each other; and

storing a graph data element of the plurality of graph data elements in a designated block of a plurality of blocks based on training of the artificial intelligence model and an update frequency of the graph data element.

12 . The method of claim 11 , further comprising:

storing a graph data element of the plurality of graph data elements in at least one reservation page included in the designated block based on training the artificial intelligence model.

13 . The method of claim 11 , further comprising:

designating the designated block based on an update frequency of the graph data elements, the plurality of blocks, and/or a plurality of pages included in each of the plurality of blocks.

14 . The method of claim 11 , further comprising:

performing a garbage collection for the designated block when the designated block is full.

15 . The method of claim 14 , wherein the garbage collection is block-based operation.

16 . The method of claim 11 , wherein the designated block is designated in multiples.

17 . The method of claim 11 , wherein the graph data element is a first data graph element having a first update frequency, and the method further comprising:

storing a second graph data element of the plurality of graph data elements having a second update frequency in a remaining block of the plurality of blocks based on training of the artificial intelligence model, and the first update frequency is higher than the second update frequency.

18 . The method of claim 11 , wherein the designated block is designated through a host connected to the computational storage device.

19 . A network system comprising:

a storage system that performs one or more graph processing operations; and

a cloud server connected to the storage system and transmitting and receiving data related to the one or more graph processing operations,

wherein the one or more graph processing operations comprise:

training an artificial intelligence model based on a plurality of graph data elements comprising a plurality of nodes and a plurality of edges that connect at least a portion of the plurality of nodes to each other, and

storing a graph data element of the plurality of graph data elements in a designated block of a plurality of blocks based on training of the artificial intelligence model and an update frequency of the graph data element.

20 . The network system of claim 19 , wherein the artificial intelligence model is a GNN (Graph Neural Network) model.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2026
From: JIN, SANG-HWA; KIM, MIN-HO; MOON, DONGOUK; JI, SOO-YOUNG
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 075079/0341 →
Priority Claims (1)
KR 10-2022-0097484 · Aug 4, 2022 · national
Continuity (2)
Continuation 18312817 · May 5, 2023
Related Publication 20250044942A1 · Feb 6, 2025
References Cited (15)
US 10146801B2 · Savkli · 2018 [cited by applicant]
US 10169485B2 · Levin · 2019 [cited by examiner]
US 10380188B2 · Chen et al. · 2019 [cited by applicant]
US 10534657B2 · Depner et al. · 2020 [cited by applicant]
US 11120023B2 · Xia et al. · 2021 [cited by applicant]
US 11210343B2 · Han et al. · 2021 [cited by applicant]
US 20190361925A1 · Rogynskyy et al. · 2019 [cited by applicant]
US 20200167426A1 · Scheideler · 2020 [cited by examiner]
US 20210400315A1 · Kale et al. · 2021 [cited by applicant]
US 20220086455A1 · Muthiah · 2022 [cited by applicant]
US 20240330260A1 · Xie · 2024 [cited by examiner]
KR 20160072305A · 2016 [cited by applicant]
KR 102054068B1 · 2019 [cited by applicant]
Nassif, Roula, et al., “Multitask Learning Over Graphs: An Approach for Distributed, Streaming Machine Learning”, IEEE Signal Processing Magazine, 37(3), 2020, 14-25. [cited by applicant]
Zhu, Guangming , et al., “Scene Graph Generation: A Comprehensive Survey”, arXiv preprint arXiv:2201.00443, Jan. 27, 2022. [cited by applicant]