公开(公告)号：CN109522428B

公开(公告)日：2020-11-24

申请号：CN201811082365.8

申请日：2018-09-17

Applicant: 华中科技大学

Inventor： 王芳 ,  冯丹 ,  陈静 ,  蒋子威 ,  王子毅 ,  刘上 ,  杨蕾 ,  杨文鑫 ,  陈硕 ,  曹孟媛 ,  戴凯航 ,  施展

IPC: G06F16/51

Abstract: 本发明公开了一种基于索引定位的图计算系统的外存访问方法，包括：将完整的图数据分割成多个子图；对各个子图的边分别按照源顶点编号和目标顶点编号进行排序；将排序后的各个子图写入外存文件中，并分别为源顶点编号和目标顶点编号建立索引；从索引定位的载入方式和访问完整数据的载入方式中选择最优载入方式；以最优载入方式，将外存中各个子图载入内存。本发明对外存数据结构重新设计，改进数据加载方式，使系统能够在载入之前分析外存中的有效数据，显著减少I/O数据量和随机访问次数；分析访问完整数据方式与索引定位方式的时间开销，动态判断系统的最优数据载入方式，降低数据加载的时间开销。

公开(公告)号：CN109522428A

公开(公告)日：2019-03-26

申请号：CN201811082365.8

申请日：2018-09-17

Applicant: 华中科技大学

Inventor： 王芳 ,  冯丹 ,  陈静 ,  蒋子威 ,  王子毅 ,  刘上 ,  杨蕾 ,  杨文鑫 ,  陈硕 ,  曹孟媛 ,  戴凯航 ,  施展

IPC: G06F16/51

Abstract: 本发明公开了一种基于索引定位的图计算系统的外存访问方法，包括：将完整的图数据分割成多个子图；对各个子图的边分别按照源顶点编号和目标顶点编号进行排序；将排序后的各个子图写入外存文件中，并分别为源顶点编号和目标顶点编号建立索引；从索引定位的载入方式和访问完整数据的载入方式中选择最优载入方式；以最优载入方式，将外存中各个子图载入内存。本发明对外存数据结构重新设计，改进数据加载方式，使系统能够在载入之前分析外存中的有效数据，显著减少I/O数据量和随机访问次数；分析访问完整数据方式与索引定位方式的时间开销，动态判断系统的最优数据载入方式，降低数据加载的时间开销。

公开(公告)号：CN105590321B

公开(公告)日：2018-12-28

申请号：CN201510988695.3

申请日：2015-12-24

Applicant: 华中科技大学

Inventor： 王芳 ,  程永利 ,  冯丹 ,  汪修能 ,  张永选 ,  戎佳磊 ,  蒋子威

IPC: G06T11/20 ,  H04L29/08

Abstract: 本发明公开了一种基于块的子图构建及分布式图处理方法，其子图构建方法，包括图分割、对子图中的顶点重新贴标签、将区间与数据片关联、分块和构建子图的步骤；采用启发式的、轻量级的SGP方法进行图分割，采用用户定义的启发式函数把顶点按顺序指派到P个子图，具有性能高，边的切割率较低的特点，并且可以兼顾子图工作负载平衡问题；其分布式图处理系统，块分割之后，子图之间以整个内存块为单位进行通信；与现有技术的细粒度通讯方式相比，本发明的基于内存块的数据交换，可以充分利用网络带宽，提高网络的利用率，降低通讯时间。

公开(公告)号：CN105590321A

公开(公告)日：2016-05-18

申请号：CN201510988695.3

申请日：2015-12-24

Applicant: 华中科技大学

Inventor： 王芳 ,  程永利 ,  冯丹 ,  汪修能 ,  张永选 ,  戎佳磊 ,  蒋子威

IPC: G06T7/00 ,  H04L29/08

CPC classification number: H04L67/10

Abstract: 本发明公开了一种基于块的子图构建及分布式图处理方法，其子图构建方法，包括图分割、对子图中的顶点重新贴标签、将区间与数据片关联、分块和构建子图的步骤；采用启发式的、轻量级的SGP方法进行图分割，采用用户定义的启发式函数把顶点按顺序指派到P个子图，具有性能高，边的切割率较低的特点，并且可以兼顾子图工作负载平衡问题；其分布式图处理系统，块分割之后，子图之间以整个内存块为单位进行通信；与现有技术的细粒度通讯方式相比，本发明的基于内存块的数据交换，可以充分利用网络带宽，提高网络的利用率，降低通讯时间。