[发明专利]一种基于动态一致性约束的图计算异步迭代方法

权利要求书

1.一种基于动态一致性约束的图计算异步迭代方法，其特征在于包括：

开始图计算异步迭代处理，并且在开始时将所有节点中的活跃点的异步迭代模式设置为点一致异步迭代模式；

在图计算异步迭代处理的过程中，改变至少一部分当前活跃点的异步迭代模式。

2.根据权利要求1所述的基于动态一致性约束的图计算异步迭代方法，其特征在于，在图计算异步迭代处理的过程中，在每轮迭代处理之后、或者每隔预定轮次的迭代处理、或者以预定时间间隔、或者在预定条件下，改变至少一部分当前活跃点的异步迭代模式。

3.根据权利要求2所述的基于动态一致性约束的图计算异步迭代方法，其特征在于，所述预定条件指的是活跃点的数量是否处于预定范围内。

4.根据权利要求1或2所述的基于动态一致性约束的图计算异步迭代方法，其特征在于，改变至少一部分当前活跃点的异步迭代模式，从而使得当前所有活跃点的异步迭代模式改变为下述状态中的一种：

当前所有活跃点的异步迭代模式为完全一致异步迭代模式；

当前所有活跃点的异步迭代模式为边一致异步迭代模式；

部分活跃点的异步迭代模式为完全一致异步迭代模式，其它活跃点为点一致异步迭代模式；

部分活跃点的异步迭代模式为边一致异步迭代模式，其它活跃点为点一致异步迭代模式；

部分活跃点的异步迭代模式为完全一致异步迭代模式，同时另一部分活跃点的异步迭代模式为边一致异步迭代模式，其它活跃点为点一致异步迭代模式。