公开(公告)号：CN107025099B

公开(公告)日：2019-12-27

申请号：CN201610069106.6

申请日：2016-02-01

Applicant: 北京大学

Inventor： 侯世安 ,  杨智 ,  薛继龙 ,  代亚非

IPC: G06F8/20

Abstract: 本发明公开了一种基于双队列模型的异步图计算实现方法及系统。本方法首先在图系统中设置的编程接口描述将要在图系统上运行的图算法；在每个计算节点中设置一消息队列，用来存储对图顶点进行计算状态过程的消息，一激活顶点队列，用来存储即将进行产生消息过程的图顶点序号；然后在图计算过程中，计算节点持续并同时地进行两种操作：一、计算节点从消息队列中取出一消息，然后令该消息的目标图顶点进行一次计算状态过程，如果顶点进入激活状态，则将其序号加入激活顶点队列中；二、计算节点从其激活顶点队列中取出一图顶点序号，令对应的图顶点进行一次产生消息过程，并将产生的消息加入该消息的目标图顶点所在计算节点的消息队列中。

公开(公告)号：CN107025099A

公开(公告)日：2017-08-08

申请号：CN201610069106.6

申请日：2016-02-01

Applicant: 北京大学

Inventor： 侯世安 ,  杨智 ,  薛继龙 ,  代亚非

IPC: G06F9/44

Abstract: 本发明公开了一种基于双队列模型的异步图计算实现方法及系统。本方法首先在图系统中设置的编程接口描述将要在图系统上运行的图算法；在每个计算节点中设置一消息队列，用来存储对图顶点进行计算状态过程的消息，一激活顶点队列，用来存储即将进行产生消息过程的图顶点序号；然后在图计算过程中，计算节点持续并同时地进行两种操作：一、计算节点从消息队列中取出一消息，然后令该消息的目标图顶点进行一次计算状态过程，如果顶点进入激活状态，则将其序号加入激活顶点队列中；二、计算节点从其激活顶点队列中取出一图顶点序号，令对应的图顶点进行一次产生消息过程，并将产生的消息加入该消息的目标图顶点所在计算节点的消息队列中。