基于图形处理器的图采样和随机游走加速方法及系统

一种基于图形处理器的图采样和随机游走加速方法及系统，通过CPU从存储介质中读取图数据并转化为CSR格式后输出至GPU，GPU根据设定的工作模式：实时生成别名表并进行采样；或离线判断是否已有预先生成的别名表并进行采样。本发明能够高效、并行地执行别名方法，能够在相同硬件平台上显著提升图数据处理的性能，包括提高采样吞吐量吞吐量，以及减少整体运行时间。