Method and apparatus for accelerating GNN pre-processing
US12248814B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 22, 2023 |
| Grant date | Mar 11, 2025 |
| Priority date | — |
| Expiry date | Sep 27, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N3/063
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.