Korea Advanced Institute of Science and Technology

Hyunkyu Choi

Myoungsoo Jung

Miryeong Kwon

Donghyun Gouk

Junhyeok Jang

Seungkwan Kang

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.

Growing community of inventors

Daejeon, South Korea

Hyunkyu Choi