公开(公告)号：CN114567634B

公开(公告)日：2023-02-07

申请号：CN202210234737.4

申请日：2022-03-07

Applicant: 华中科技大学

Inventor： 张宇 ,  赵进 ,  余辉 ,  杨赟 ,  姜新宇 ,  李仕俊 ,  廖小飞 ,  金海

IPC: H04L67/10 ,  H04L67/1095 ,  H04L67/5651 ,  H04L67/1097

Abstract: 本发明涉及面向后E级图计算方法、系统、存储介质及电子设备，方法包括：在构建核心子图的情况下，至少一个计算节点选取核心子图中包含活跃图顶点的图划分块且基于拓扑结构感知的图处理机制对图划分块进行异步图计算处理，基于树型的方式设置计算节点，基于社区结构感知的划分方式将图数据分区并分配至各个计算节点；在各个计算节点及其管辖的下层计算节点的图数据均收敛后，计算节点与其自身所属的上层计算节点、同层次计算节点进行通信以实现同级之间的图顶点状态的同步；逐层次通信直至整个集群负责的图顶点状态收敛。本发明解决了大规模分布式环境下计算性能低、拓展性差、通信开销高等问题，提升超级计算机在支持大规模图计算时的性能。

公开(公告)号：CN114817648A

公开(公告)日：2022-07-29

申请号：CN202210525819.4

申请日：2022-05-12

Applicant: 华中科技大学

Inventor： 张宇 ,  赵进 ,  沈千格 ,  姜新宇 ,  余辉 ,  齐豪 ,  杨赟 ,  李仕俊 ,  廖小飞 ,  金海

IPC: G06F16/901 ,  G06F15/78

Abstract: 本发明涉及一种高能效协同图计算装置及其方法，所述装置至少包括：依赖路径预取单元(3)：被配置为接收活跃顶点信息，并且从循环队列中活跃顶点开始沿依赖路径预取图分区的边；和直接依赖管理单元(5)：被配置为将核心依赖路径上首尾顶点间的依赖关系转换为直接依赖并对其进行缓存管理，在动态图处理过程中，根据图结构的动态变化对依赖索引进行更新，以确保图处理结果的准确性，本发明的加速器能够集成至多核处理器中，在多个处理器内核上高并发地对多条路径进行处理，加速图顶点状态的传播，提高图计算的收敛速度。

公开(公告)号：CN114567634A

公开(公告)日：2022-05-31

申请号：CN202210234737.4

申请日：2022-03-07

Applicant: 华中科技大学

Inventor： 张宇 ,  赵进 ,  余辉 ,  杨赟 ,  姜新宇 ,  李仕俊 ,  廖小飞 ,  金海

IPC: H04L67/10 ,  H04L67/1095 ,  H04L67/5651 ,  H04L67/1097

Abstract: 本发明涉及面向后E级图计算方法、系统、存储介质及电子设备，方法包括：在构建核心子图的情况下，至少一个计算节点选取核心子图中包含活跃图顶点的图划分块且基于拓扑结构感知的图处理机制对图划分块进行异步图计算处理，基于树型的方式设置计算节点，基于社区结构感知的划分方式将图数据分区并分配至各个计算节点；在各个计算节点及其管辖的下层计算节点的图数据均收敛后，计算节点与其自身所属的上层计算节点、同层次计算节点进行通信以实现同级之间的图顶点状态的同步；逐层次通信直至整个集群负责的图顶点状态收敛。本发明解决了大规模分布式环境下计算性能低、拓展性差、通信开销高等问题，提升超级计算机在支持大规模图计算时的性能。