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