公开(公告)号：US12248814B2

公开(公告)日：2025-03-11

申请号：US18453702

申请日：2023-08-22

Applicant: KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY

Inventor： Myoungsoo Jung ,  Seungkwan Kang ,  Donghyun Gouk ,  Miryeong Kwon ,  Hyunkyu Choi ,  Junhyeok Jang

IPC: G06F7/76 ,  G06F7/36 ,  G06F9/50

Abstract: Provided is an apparatus for accelerating graph neural network (GNN) pre-processing, the apparatus including a set-partitioning accelerator configured to sort each edge of an original graph stored in a coordinate list (COO) format by a node number, perform radix sorting based on a vertex identification (VID) to generate a COO array of a preset length, and perform uniform random sampling on some nodes of a given node array, a merger configured to merge the COO array of the preset length to generate one sorted COO array, a re-indexer configured to assign new consecutive VIDs respectively to the nodes selected through the uniform random sampling, and a compressed sparse row (CSR) converter configured to the edges sorted by the node number into a CSR format.

公开(公告)号：US11921628B2

公开(公告)日：2024-03-05

申请号：US17889297

申请日：2022-08-16

Applicant: SK hynix Inc. ,  Korea Advanced Institute of Science and Technology

Inventor： Junhyeok Jang ,  Seungkwan Kang ,  Dongsuk Oh ,  Myoungsoo Jung

IPC: G06F12/02 ,  G06F3/06 ,  G06F12/0831 ,  G06F12/0882 ,  G06F12/0891

CPC classification number: G06F12/0246 ,  G06F3/0611 ,  G06F3/0631 ,  G06F3/064 ,  G06F3/0679 ,  G06F12/0833 ,  G06F12/0882 ,  G06F12/0891 ,  G06F2212/7202

Abstract: A data storage device includes one or more nonvolatile memory devices each including a plurality of unit storage spaces; and an address recommending circuit configured to recommend a unit storage space among the plurality of unit storage spaces to process a write request, wherein the address recommending circuit applies feature data to a neural network to recommend the unit storage space, and wherein the feature data is generated based on request information for the write request, a target address corresponding to the write request, an address of data stored in the plurality of unit storage spaces.

公开(公告)号：US20240303122A1

公开(公告)日：2024-09-12

申请号：US18453702

申请日：2023-08-22

Applicant: KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY

Inventor： Myoungsoo JUNG ,  Seungkwan Kang ,  Donghyun Gouk ,  Miryeong Kwon ,  Hyunkyu CHOI ,  Junhyeok Jang

IPC: G06F9/50 ,  G06F7/36

CPC classification number: G06F9/5027 ,  G06F7/36

Abstract: Provided is an apparatus for accelerating graph neural network (GNN) pre-processing, the apparatus including a set-partitioning accelerator configured to sort each edge of an original graph stored in a coordinate list (COO) format by a node number, perform radix sorting based on a vertex identification (VID) to generate a COO array of a preset length, and perform uniform random sampling on some nodes of a given node array, a merger configured to merge the COO array of the preset length to generate one sorted COO array, a re-indexer configured to assign new consecutive VIDs respectively to the nodes selected through the uniform random sampling, and a compressed sparse row (CSR) converter configured to the edges sorted by the node number into a CSR format.

公开(公告)号：US20240281645A1

公开(公告)日：2024-08-22

申请号：US18450497

申请日：2023-08-16

Applicant: Korea Advanced Institute of Science and Technology

Inventor： Myoungsoo JUNG ,  Seungkwan Kang ,  Donghyun Gouk ,  Miryeong Kwon ,  Hyunkyu Choi ,  Junhyeok Jang

IPC: G06N3/0495

CPC classification number: G06N3/0495

Abstract: Provided is an apparatus for accelerating graph neural network (GNN) pre-processing, the apparatus including a conversion unit configured to convert an original graph in a coordinate list (COO) format into a graph in a compressed sparse row (CSR) format, a sub-graph generation unit configured to generate a sub-graph with a reduced degree of the graph in the CSR format, and an embedding table generation unit configured to generate an embedding table corresponding to the sub-graph.