[发明专利]图形计算的并行化

摘要

一种用于异步并行化图形计算的方法，该方法包括：在多个工作机上分发多个片段，以使每个工作机具有至少一个本地片段，所述多个片段是通过对一图形进行分割而获得，每个片段是该图形的一子图；通过每个工作机使用预定义的顺序批处理算法计算其至少一个本地片段的每个片段上部分结果；由每个工作机基于一个或更多个更新消息使用预定义的顺序增量算法迭代地计算其至少一个本地片段中每个片段的更新的部分结果，直到满足终止条件为止，其中从一个或更多个其它工作机分别接收一个或更多个更新消息，并将所述一个或更多个更新消息分别存储在各自的缓冲区中；其中允许每个工作机根据其延迟延展来决定何时执行下一轮计算，并且其中所述工作机在执行下一轮计算之前，暂停由所述延迟延展指示的时间，所述延迟延展可以根据每个工作机相对于其他工作机的相对计算进度进行动态调整。一些实施例可以具有减少落后者和延时计算的效果。