-
公开(公告)号：CN104618153B
公开(公告)日：2018-08-03
申请号：CN201510026680.9
申请日：2015-01-20
Applicant: 北京大学
Abstract: 本发明涉及种分布式并行图处理中基于P2P的动态容错方法及系统。该方法包括:定义分布式图处理问题的数据单元,以确保动态容错时所恢复数据的完整性;将处理器节点组成环状结构,将输入的图数据划分成若干分区并将各分区分派到各处理器节点中,每个处理器节点把各自的数据单元生成副本备份在邻接处理器节点中;每个处理器节点执行完自身的数据单元后,以增量的方式更新其放置于相邻处理器节点中的副本;当某个处理器节点失效或因网络出错而离线时,指派其相邻节点利用数据副本替代原先的数据单元,完成相应运算,恢复图处理的正常执行。本发明能够使图处理运算从节点失效、网络出错等异常中恢复正常状态,保证运算的正确执行。
-
公开(公告)号：CN104618153A
公开(公告)日：2015-05-13
申请号：CN201510026680.9
申请日：2015-01-20
Applicant: 北京大学
Abstract: 本发明涉及一种分布式并行图处理中基于P2P的动态容错方法及系统。该方法包括：定义分布式图处理问题的数据单元，以确保动态容错时所恢复数据的完整性；将处理器节点组成环状结构，将输入的图数据划分成若干分区并将各分区分派到各处理器节点中，每个处理器节点把各自的数据单元生成副本备份在邻接处理器节点中；每个处理器节点执行完自身的数据单元后，以增量的方式更新其放置于相邻处理器节点中的副本；当某个处理器节点失效或因网络出错而离线时，指派其相邻节点利用数据副本替代原先的数据单元，完成相应运算，恢复图处理的正常执行。本发明能够使图处理运算从节点失效、网络出错等异常中恢复正常状态，保证运算的正确执行。
-
Search Results
2
records
(took 0.023 seconds)
