Patent ID: 11875426
Assignee: SHANGHAI JIAO TONG UNIVERSITY
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A graph sampling and random walk acceleration method based on GPU, which is characterized in that 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 according to the set working mode: the online mode when generating of alias table on demand and sampling; or the offline mode when leveraging the pre-generated alias table and sampling, the said central processing unit initiates a kernel function executed on the GPU, and the thread blocks of the kernel function continuously participate in a variable-size thread work group during its life cycle to process tasks in the task queue and implement random walk execution model; the said offline mode refers to: when there is no pre-generated alias table, the alias table is generated for the full graph before sampling, otherwise, the existing alias table is used for sampling; and the graph sampling and random walk acceleration enabling real-time drone control, high-performance autonomous car, and efficient operation of intelligent wearable devices.