一种基于分层对齐数据块的图表示方法

    公开(公告)号:CN118860283A

    公开(公告)日:2024-10-29

    申请号:CN202410889205.3

    申请日:2024-07-04

    Abstract: 本发明提出了一种基于分层对齐数据块的图表示方法,通过分类分层的图存储方法,将大规模图数据中不同大小的顶点数据分类、分层地存储到不同的数据格式中,提升块设备访问图数据的访存效率。同时,本发明还提出了一种分层的对齐图数据块管理方式,将不同大小的顶点数据组织成多层不同大小的对齐图数据块,以提高小顶点的I/O效率,并最小化大顶点的元数据管理开销。

    基于分层顶点缓存的持久内存图存储方法及系统

    公开(公告)号:CN115510280A

    公开(公告)日:2022-12-23

    申请号:CN202211123986.2

    申请日:2022-09-15

    Applicant: 浙江大学

    Abstract: 本发明提出了一种基于分层顶点缓存的持久内存图存储方法及系统,本发明通过一种以顶点为中心的缓存方式,将图更新对持久内存的多次访问在DRAM中缓存后合并成单次访问,从而提升大规模动态图存储对持久内存的访问效率,提升系统的整体性能。本发明还提出了一种层次化的顶点缓冲区管理方案来减少这些顶点缓冲区带来的DRAM空间开销。

    一种NUMA友好的持久内存图访存方法及装置

    公开(公告)号:CN115510279A

    公开(公告)日:2022-12-23

    申请号:CN202211123946.8

    申请日:2022-09-15

    Applicant: 浙江大学

    Abstract: 本发明提出了一种NUMA友好的持久内存图访存方法及装置,本发明通过NUMA感知的分离图存储方案,将不同类别的图数据存放在不同NUMA结点的持久内存上,然后通过一种基于CPU绑定的图更新和图查询方案,将图计算对PMEM的写入线程和读取线程都绑定到本地的CPU上,从而避免跨NUMA的远程PMEM访问,提升图计算系统的性能。

Patent Agency Ranking