基于GPU的时序图处理方法、系统、电子设备及存储介质

本发明涉及一种基于GPU的时序图处理方法、系统、电子设备及存储介质，将时序图映射成静态的有向无环图，使其能够直接应用静态图算法。将有向无环图依照拓扑顺序划分为若干时间依赖链，保证链内顶点依赖关系强，链间依赖关系弱，从而加快分块内收敛速度，降低同步开销，充分利用GPU的高并行性和计算能力。并且使用基于时间顺序的扫描模型，对图数据进行单向、线性的扫描，减少了冗余的数据传输。