-
公开(公告)号:CN118860283A
公开(公告)日:2024-10-29
申请号:CN202410889205.3
申请日:2024-07-04
Applicant: 浙江大学 , 杭州高新区(滨江)区块链与数据安全研究院
IPC: G06F3/06
Abstract: 本发明提出了一种基于分层对齐数据块的图表示方法,通过分类分层的图存储方法,将大规模图数据中不同大小的顶点数据分类、分层地存储到不同的数据格式中,提升块设备访问图数据的访存效率。同时,本发明还提出了一种分层的对齐图数据块管理方式,将不同大小的顶点数据组织成多层不同大小的对齐图数据块,以提高小顶点的I/O效率,并最小化大顶点的元数据管理开销。
-
公开(公告)号:CN118643189A
公开(公告)日:2024-09-13
申请号:CN202410889202.X
申请日:2024-07-04
Applicant: 浙江大学 , 杭州高新区(滨江)区块链与数据安全研究院
IPC: G06F16/901 , H03M7/30
Abstract: 本发明提出了一种基于重排序的块设备图数据排布优化方法,通过重新调整图数据在块设备中的排布顺序,减少图算法执行过程中的数据随机访问,提高读取效率;另外,通过顶点组合填充数据块中的空间碎片,提高存储效率;最终总体提高图分析算法的执行性能。
-
公开(公告)号:CN115510280A
公开(公告)日:2022-12-23
申请号:CN202211123986.2
申请日:2022-09-15
Applicant: 浙江大学
IPC: G06F16/901 , G06F3/06
Abstract: 本发明提出了一种基于分层顶点缓存的持久内存图存储方法及系统,本发明通过一种以顶点为中心的缓存方式,将图更新对持久内存的多次访问在DRAM中缓存后合并成单次访问,从而提升大规模动态图存储对持久内存的访问效率,提升系统的整体性能。本发明还提出了一种层次化的顶点缓冲区管理方案来减少这些顶点缓冲区带来的DRAM空间开销。
-
公开(公告)号:CN115510279A
公开(公告)日:2022-12-23
申请号:CN202211123946.8
申请日:2022-09-15
Applicant: 浙江大学
IPC: G06F16/901 , G06F3/06
Abstract: 本发明提出了一种NUMA友好的持久内存图访存方法及装置,本发明通过NUMA感知的分离图存储方案,将不同类别的图数据存放在不同NUMA结点的持久内存上,然后通过一种基于CPU绑定的图更新和图查询方案,将图计算对PMEM的写入线程和读取线程都绑定到本地的CPU上,从而避免跨NUMA的远程PMEM访问,提升图计算系统的性能。
-
-
-
-