Patent search ap:("中国科学院计算技术研究所") AND inv:"王增瑞" Page 1

1.

发明公开
一种用于电网分析应用的增量图计算方法及计算系统审中-实审

公开(公告)号：CN118819829A

公开(公告)日：2024-10-22

申请号：CN202410805665.3

申请日：2024-06-21

Applicant: 中国科学院计算技术研究所

Inventor： 张志斌 , 蔡文铠 , 李冰 , 王增瑞 , 何文婷

IPC: G06F9/50 , G06Q50/06

Abstract: 本发明提供了一种增量图数据计算方法，包括：图层构建步骤：基于原始图数据构建从上之下包括原始图层、中间子图层、顶层图层。计算步骤：响应图数据的变化，通过调整三层结构图的内部结构以实现不断变化的图数据的增量计算，每次计算进行多轮迭代直至图结构收敛，其中，在计算过程中，用外存储器存储图计算的所有中间结果，用内存储器动态存储图计算的部分中间结果，并且在外存储器和内存储器中均以中间子图结构为存储单位进行中间结果的读取或存储，顶层图层的所有中间结果作为一个整体进行存储，其中，为响应增量计算数据访问，采用启发式缓存替换策略更新内存储器中的中间结果。本发明相对现有图计算方法的内存占用平均降幅可达40％‑60％。

Patent Agency Ranking