[发明专利]一种基于图数据处理系统的数据并行访问方法

摘要

本发明公开了一种基于图数据处理系统的数据并行访问方法，所述方法包括以下步骤S1、载入图数据至内存，将图数据各节点平均分配至各处理器上并行处理；S2、各处理器调用图算法并行处理分配至自身的图数据节点，处理过程中对图数据节点进行原子性读写；S3、将经图算法处理后的所有图数据节点写回至硬盘形成完整图数据，判断所有图数据节点是否均收敛，如果收敛，则流程结束；如果不收敛，则返回步骤S1进行下一次循环直到写回至硬盘的所有图数据节点均收敛。本发明可充分利用多核硬件的处理能力，在保证图算法正确性的同时，提高了算法的执行速度，硬件扩展性好。

主权项

一种基于图数据处理系统的数据并行访问方法，其特征在于，所述方法包括以下步骤：S1、载入图数据至内存，修改访问图数据的限制，使图数据访问由确定性执行过程变成充分并行的非确定性执行过程，将图数据各节点平均分配至各处理器上并行处理；其中，确定性执行过程指的是图数据相连的点只能串行访问；充分并行的非确定性执行过程指的是图数据相连的点可分配在不同处理器上；S2、各处理器调用图算法并行处理分配至自身的图数据节点，处理过程中对图数据节点进行原子性读写；S3、将经图算法处理后的所有图数据节点写回至硬盘形成完整图数据，判断所有图数据节点是否均收敛，如果收敛，则流程结束；如果不收敛，则返回步骤S1进行下一次循环直到写回至硬盘的所有图数据节点均收敛。