公开(公告)号：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.

公开(公告)号：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.