Graph sampling and random walk acceleration method and system on GPU
US11875426B2 · kind B2 · utility
0Cited by
0References
9Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 2, 2022 |
| Grant date | Jan 16, 2024 |
| Priority date | — |
| Expiry date | Aug 23, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5027
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A graph sampling and random walk acceleration method and system based on GPU. The graph data is read from the storage medium through the CPU and converted into CSR format and then output to the GPU. The GPU works based on the defined working mode: Real-time generation of alias table and sampling; or offline judgment whether there is a pre-generated alias table and sampling, which executes the alias method efficiently and in parallel, and can significantly improve the performance of graph data processing on the same hardware platform, including improving the sampling throughput and reducing the overall running time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.