The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 11, 2025
Filed:
Aug. 22, 2023
Korea Advanced Institute of Science and Technology, Daejeon, KR;
Myoungsoo Jung, Daejeon, KR;
Seungkwan Kang, Daejeon, KR;
Donghyun Gouk, Daejeon, KR;
Miryeong Kwon, Daejeon, KR;
Hyunkyu Choi, Daejeon, KR;
Junhyeok Jang, Daejeon, KR;
KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY, Daejeon, KR;
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.