Document
拖动滑块完成拼图
个人中心

预订订单
服务订单
发布专利 发布成果 人才入驻 发布商标 发布需求

在线咨询

联系我们

龙图腾公众号
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索
当前位置 : 首页 > 专利喜报 > 恭喜浙江大学何水兵获国家专利权

恭喜浙江大学何水兵获国家专利权

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

龙图腾网恭喜浙江大学申请的专利基于分层顶点缓存的持久内存图存储方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115510280B

龙图腾网通过国家知识产权局官网在2025-06-03发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211123986.2,技术领域涉及:G06F16/901;该发明授权基于分层顶点缓存的持久内存图存储方法及系统是由何水兵;汪睿;宗威旭设计研发完成,并于2022-09-15向国家知识产权局提交的专利申请。

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

本发明授权基于分层顶点缓存的持久内存图存储方法及系统在权利要求书中公布了:1.一种基于分层顶点缓存的持久内存图存储方法,其特征在于,具体为:将边更新临时缓存至对应的顶点缓冲区中,所述顶点缓冲区是基于图中每个有边更新的顶点分配的一个存储在DRAM中的临时缓冲区,以临时缓存同一顶点的边更新;当对应的顶点缓冲区已满时,通过一次XPLine访问将该顶点缓冲区中的全部邻居刷新到相应的PMEM中的持久化邻接表块,然后清除该顶点缓冲区以缓存后续的边更新;所述顶点缓冲区按照N个不同内存大小的子缓冲区从小到大依次分配,其中,将边更新临时缓存至对应的顶点缓冲区中时,先将边更新临时缓存至内存大小最小的第一子缓冲区,当第一子缓冲区已满时,则将第一子缓冲区中存储的所有的边更新移动至内存大小第二小的第二子缓冲区中并释放第一子缓冲区,同时继续在第二子缓冲区中临时缓存边更新,直至第二子缓冲区已满,依此类推,直至内存大小最大的第N子缓冲区已满,通过一次XPLine访问将该顶点缓冲区中的全部邻居刷新到相应的PMEM中的持久化邻接表块,然后清除该顶点缓冲区以缓存后续的边更新;所述将边更新临时缓存至对应的顶点缓冲区中具体为:将从客户端接收的边更新按顺时针顺序添加到一存储于PMEM中的循环边日志的头部位置,基于设定的阈值,定期将添加到循环边日志中的边更新临时缓存至对应的顶点缓冲区中,当循环边日志中已缓存的边数达到设定的阈值时,将所有顶点缓冲区中的全部邻居刷新到相应的PMEM中的持久化邻接表块,然后清除该顶点缓冲区以缓存后续的边更新,此时循环边日志中已刷新的边可以被覆盖。

如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人浙江大学,其通讯地址为:310058 浙江省杭州市西湖区余杭塘路866号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。